UVa 10474 Where is the Marble?
这个问题我是真醉了,描述的也不清楚。磨磨唧唧一大片,比阅读理解都难。
说白了就是排完序,然后找到该数的位置。
#include<iostream> #include<algorithm> using namespace std; int main (){ int N;//大理石个数 int x = 0; while(cin>>N){ int Q;//Q个问题 cin>>Q; int *arr = new int[N]; for(int i=0;i<N;i++){ cin>>arr[i]; } x++; int *Questions = new int[Q]; for(int i=0;i<Q;i++){ cin>>Questions[i]; } if(N!=0){ cout<<"CASE# "<<x<<":"<<endl; sort(arr,arr+N); for(int j=0;j<Q;j++){ for(int i=0;i<N;i++){ if(arr[i]==Questions[j]){ cout<<Questions[j]<<" found at "<<i+1<<endl; break; } if(i==(N-1))cout<<Questions[j]<<" not found"<<endl; } } } } }
微信搜索桔子科研或者扫描二维码,第一时间获取编程有趣的知识和最新科研学术成果。
![](https://images.cnblogs.com/cnblogs_com/godoforange/1390071/o_211204035711_qrcode_for_gh_7f100002de19_344.jpg)