首页 > 代码库 > UVa 10474 - Where is the Marble?

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;
    }

   }
}





 

UVa 10474 - Where is the Marble?