uva----10474

最新推荐文章于 2021-05-14 22:33:12 发布

jesliebest

最新推荐文章于 2021-05-14 22:33:12 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u013538360/article/details/18803789

本文介绍了一个基于排序的查询算法实现，通过C语言演示了如何对输入的大理石编号进行排序，并针对给定的查询请求找到其在已排序列表中的位置。文章强调了良好的英语理解能力对于正确解读题目要求的重要性。

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

其实这题也不难，英语不好，没看明白要先排序。。。。。浪费许多时间，真心要学好英语啊

#include<cstdio>
#include<cstdlib>
int comp(void const *a,void const *b)
{
    return *(int *)a-*(int *)b;
}
int N=0,Q=0,count=0;
int main()
{
    int i=0;
    int marbles[10000],queries[10000];
    int ok=0;
    while((scanf("%d%d",&N,&Q)==2))
    {
        if(N==0&&Q==0)
            return 0;
        count++;

        for(i=0;i<N;i++)
        {
            scanf("%d",&marbles[i]);
        }
        qsort(marbles,N,sizeof(int),comp);

        for(i=0;i<Q;i++)
        {
            scanf("%d",&queries[i]);
        }

        printf("CASE# %d:\n",count);
        for(i=0;i<Q;i++)
        {
            for(int j=0;j<N;j++)
            {
                if(queries[i]==marbles[j])
                {
                    printf("%d found at %d\n",queries[i],j+1);
                    ok=1;
                }
                if(ok) break;
            }
            if(ok==0)
            {
                printf("%d not found\n",queries[i]);
            }
            ok=0;
        }
    }
    return 0;
}