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 }
浙公网安备 33010602011771号