UVa：10474 - Where is the Marble?

最新推荐文章于 2022-01-18 15:51:31 发布

NickHdx

最新推荐文章于 2022-01-18 15:51:31 发布

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ：UVa 题目分类：排序/检索

本文链接：https://blog.youkuaiyun.com/Freeddong/article/details/25003309

OJ：UVa 同时被 2 个专栏收录

40 篇文章

订阅专栏

题目分类：排序/检索

12 篇文章

订阅专栏

本文展示了一个使用C++实现的查找算法示例，通过读取一组整数并对其进行排序，然后查找另一组整数在已排序数组中的位置。该程序能够有效地处理查找任务，并在未找到对应项时给出提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10000+10;
int q[maxn],p[maxn][2];

bool cmp(int a, int b)
{
    return a<b;
}
int main()
{
    int m,n,T=0;
    while(~scanf("%d%d",&m,&n)){
        memset(p,0,sizeof(p));
        if(!m&&!n) break;
        for(int i=0;i<m;i++)
            scanf("%d",&q[i]);
        sort(q,q+m,cmp);

        for(int i=0;i<n;i++){
            scanf("%d",&p[i][0]);
            for(int j=0;j<m;j++)
                if(q[j]==p[i][0]){ p[i][1]=j+1; break; }
        }
        printf("CASE# %d:\n",++T);
        for(int i=0;i<n;i++)
            if(p[i][1]) printf("%d found at %d\n",p[i][0],p[i][1]);
            else printf("%d not found\n",p[i][0]);
    }
    return 0;
}

--------------------------------------------------------------------------------------------

Keep It Simple,Stupid!

--------------------------------------------------------------------------------------------