Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。
Input 第一行输入整数n (1 <= n <= 100000)，表示顺序表的元素个数； 第二行依次输入n个各不相同的有序非负整数，代表表里的元素； 第三行输入整数t (1 <= t <= 100000)，代表要查询的次数； 第四行依次输入t个非负整数，代表每次要查询的数值。
保证所有输入的数都在 int 范围内。
Output 输出t行，代表t次查询的结果，如果找到在本行输出该元素在表中的位置，否则本行输出No Found!
Sample Input 10 1 22 33 55 63 70 74 79 80 87 4 55 10 2 87 Output 4 No Found! No Found! 10
#include <iostream> #include<stdio.h> #include<stdlib.h> using namespace std; #define max 100005 typedef struct { int *elem; int length; }sqlist; void initlist(sqlist &l) {oke l.elem=new int[max]; if(!l.elem) exit(0); l.length=0; } void crea(sqlist &l,int n) { int i=0; for(i=0;i<n;i++) { cin>>l.elem[i]; l.length++; } } int xun(sqlist &l,int le,int r,int m) { while(le<=r) { int mid=(le+r)/2; if(m==l.elem[mid]) return mid+1; else if(m<l.elem[mid]) r=mid-1; else le=mid+1; } return 0; } int main() { int n,m,t,i,f; cin>>n; sqlist l; initlist(l); crea(l,n); cin>>t; for(i=1;i<=t;i++) { cin>>m; f=xun(l,0,n,m); if(f) { cout<<f<<"\n"; } else cout<<"No Found!\n"; } return 0; }