UVa 10474 Where is the Marble?【STL-sort、lower_bound】

172 阅读 0 评论 114 点赞

我是靠谱客的博主知性手机，这篇文章主要介绍UVa 10474 Where is the Marble?【STL-sort、lower_bound】，现在分享给大家，希望可以做个参考。

https://vjudge.net/problem/UVA-10474
本题练习sort和lower_bound两个函数的使用

int main()
{
    /*STL 练习
    */
    /*UVa 10474
    *sort和lower_bound两个函数的使用
    */
    int n,t,a[10000],casee=0,x;
    while(scanf("%d%d",&n,&t)==2&&n){
        printf("CASE# %d:n",++casee);
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        while(t--){
            scanf("%d",&x);
            int p = lower_bound(a,a+n,x)-a;
            if(a[p]==x) printf("%d found at %dn",x,p+1);
            else printf("%d not foundn",x);
        }
    }
    return 0;
}