背景:做了这么久的题,唯一一道一次ac的,可见这道题是如何的简单。
思路:思路很清楚的模拟题,先排序再查找。
学习:sort函数和lower_bound函数,sort函数排序就不多说了,lower_bound函数作用是查找一个数组中大于等于x的第一个位置。
#include#include #include using namespace std; int figue[10000]; void print(int n,int b) { for(int i=0;i b) {printf("%d not found\n",b);return;} } printf("%d not found\n",b); return; } int main(void) { int N,Q,k,game=1; while(cin>>N>>Q&&N&&Q) { printf("CASE# %d:\n",game++); for(int i=0;i >figue[i]; sort(figue,figue+N); while(Q--) { cin>>k; print(N,k); } } return 0; }