uva 10474 Where is the Marble?

排序而已。。。。不过时间有点长,以后再考虑考虑怎么写

 1 #include<iostream>
 2 #include<vector>
 3 #include<algorithm>
 4 using namespace std;
 5 vector<int> num;
 6 int main(){
 7     int n,q,cishu=1;
 8     vector<int>::iterator result;
 9     while(cin>>n>>q){
10         if(!n&&!q)
11             break;
12         int temp;
13         for(int i=0;i<n;i++){
14             cin>>temp;
15             num.push_back(temp);
16         }
17         sort(num.begin(),num.end(),less<int>());
18         cout<<"CASE# "<<cishu++<<":"<<endl;
19         for(int i=0;i<q;i++){
20             cin>>temp;
21             result=find(num.begin(),num.end(),temp);
22             if(result==num.end())
23                 cout<<temp<<" not found"<<endl;
24             else
25                 cout<<temp<<" found at "<<result-num.begin()+1<<endl;
26         }
27         num.clear();
28         
29     }
30 }

 

posted on 2013-12-25 14:12  云在心  阅读(132)  评论(0)    收藏  举报

导航