背景:竟然还wa了一发,没有仔细读题,sort水过。
此题代码:
#include<iostream> #include<algorithm> #include<cstdio> #include<vector> using namespace std; bool cmp(const int &a,const int &b){return a<b;} int main(void){ int n,m,count=1; while(scanf("%d%d",&n,&m) && n*n+m*m){ printf("CASE# %d:\n",count++); vector<int> a; for(int i=0;i < n;i++){ int x; scanf("%d",&x); a.push_back(x); } sort(a.begin(),a.end(),cmp); while(m--){ int x; scanf("%d",&x); bool ok=false; int p1=0,p2=a.size()-1; for(int i=0;i < n;i++){ if(a[i] == x){ printf("%d found at %d\n",x,i+1); ok=true; break; } } if(!ok) printf("%d not found\n",x); } } return 0; }