几分钟就用Java把这个水题秒了,结果是 超时! 又用几分钟用C++写了一遍,结果是AC。是不是每个题时间要求都一样有点不好,应该多给Java一点时间嘛。
描述 : 排序检索
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int kase = 0;
while(1) {
kase ++;
int hcnt, acnt;
cin>>hcnt>>acnt;
if(hcnt == 0 && acnt == 0)break;
int h[hcnt];
memset(h, 0, sizeof(h));
for(int i=0; i<hcnt; i++) {
cin >>h[i];
}
sort(h, h+hcnt);
cout<<"CASE# "<<kase<<":"<<endl;
while(acnt--) {
int ans;
cin>>ans;
int flag = 0;
for(int i=0; i<hcnt; i++) {
if(ans == h[i]) {
cout<<ans<<" found at "<<(i+1)<<endl;
flag = 1;
break;
}
}
if(flag == 0)
cout<<ans<<" not found"<<endl;
}
}
}
UVa 10474 - Where is the Marble?
原文:http://blog.csdn.net/wxisme/article/details/42150295