6 4 23 34 46 768 343 343 2 4 23 343
NO NO YES YES
思路:首先用一個一位數組存入元素,然後運用快速排序進行排序,最後二分法查找
#include#include int s[1000005]; int low,high; int cmp(const void *a,const void *b)//快速排序 { return (*(int *)a-*(int *)b); } int jisuan(int x)//二分法查找 { int mid; while(low<=high) { mid=(low+high)/2; if(s[mid]==x) return 1; else if(s[mid] high) return 0; } int main() { int i,m,n,a; scanf("%d%d",&m,&n); for(i=0;i