UVa10474

Posted benzikun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa10474相关的知识,希望对你有一定的参考价值。

#include <bits/stdc++.h>
using namespace std;

const int maxn=100005;
int main()
{
    int n,q,x;
    int kase=0;
    int a[maxn];
    while(cin>>n>>q)
    {
        if(n==0 && q==0)
        break;
        cout<<"CASE# "<<++kase<<":"<<endl;
        for(int i=1;i<=n;i++)
            cin>>a[i];
            sort(a+1,a+n+1);
        while(q--)
        {
            cin>>x;
            int t=lower_bound(a+1,a+n+1,x)-a;
            if(a[t]==x)
            cout<<x<<" found at "<<t<<endl;
            else
            cout<<x<<" not found"<<endl;
        }
    }
    return 0;
}

同样的模板,改了几个变量就一直超时,改了一早上也没发现什么问题

以上是关于UVa10474的主要内容,如果未能解决你的问题,请参考以下文章

Uva10474

D - Where is the Marble? (UVA - 10474)

UVA 10474

uva10474

UVa10474

uva 10474 Where is the Marble?(简单题)