uva10474大理石在哪儿where is the marble?

2015-07-20 17:20:59 · 作者: · 浏览: 8

背景:做了这么久的题,唯一一道一次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; }