几分钟就用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;
}
}
}
本文通过一个排序检索问题的实现,比较了使用Java与C++编程语言的时间效率。实验中,相同的算法在Java中遭遇超时问题,而C++则顺利通过。文章展示了具体的C++代码实现。
460

被折叠的 条评论
为什么被折叠?



