Uva 10474 - Where is the Marble?

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

aift

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

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏：算法（UVa + LeetCode + OJ + ……）

本文链接：https://blog.youkuaiyun.com/ft_sunshine/article/details/43852669

算法（UVa + LeetCode + OJ + ……）专栏收录该内容

442 篇文章

订阅专栏

本文详细介绍了排序算法的实现及优化，并通过实例展示了如何利用排序算法进行数据查找。

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

水个题吧

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main()
{
    int i,j,k,m,n,cishu=1,r,s,t,N,Q;
    int marble[10000]={0},question[10000]={0};
    while( scanf("%d %d",&N,&Q) != EOF )
    {
        if(N == 0 && Q == 0)
            break;
        for(i=0; i<N; i++)
            scanf("%d",&marble[i]);
        for(i=0; i<Q; i++)
            scanf("%d",&question[i]);
        for(i=1; i<=N-1; i++)
            for(j=0; j<N-i; j++)
                if(marble[j] > marble[j+1])
                {
                    t=marble[j];
                    marble[j]=marble[j+1];
                    marble[j+1]=t;
                }
        printf("CASE# %d:\n",cishu);  cishu++;
        for(i=0; i<Q; i++)
        {
            t=0;
            for(j=0; j<N; j++)
                if(question[i] == marble[j])
                {  t=1;    break; }
            if(t == 1)
                printf("%d found at %d\n",question[i],j+1);
            else
                printf("%d not found\n",question[i]);
        }
    }
    return 0;
}