UVa 10474 - Where is the Marble?
几分钟就用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;
}
}
}
作者:Pickle
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。








浙公网安备 33010602011771号