第六章22

【题目描述】

幼儿园的老师每天都会教小班的孩子们学习认识100以内的数字，一学期结束了，老师出了一道题想看看孩子们认识数字的效果。老师给出了多张数字卡片，想让孩子们自己找出其中的重复数字，并按给出的顺序排好，最后说出数字是几，如果没有重复数字，孩子们要说出“Not Found”。请你编程实现孩子们寻找数字的过程吧！

【输入】

仅一行。先是一个正整数n（≤100），表示老师给出了n张数字卡片，接着是n个整数（不超过100的正整数），分别表示n张卡片上的数字，其间以空格分隔。

【输出】

仅一行。如果存在重复的数字则依次输出，数字之间用空格间隔，如果不存在重复的数字，则输出“Not Found”。

【样例输入】

7 5 4 3 2 1 2 4

【样例输出】

4 2

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j,k,y=0,x=0,num=0;
    scanf("%d",&n);
    int m[n];
    for(i=0;i<n;i++)
        scanf("%d",&m[i]);
    for(i=0;i<n;i++)
    {
        y=0;x=0;
        for(j=0;j<i;j++)
        {
            if(m[i]==m[j])
                x++;
        }
        for(k=n-1;k>i;k--)
        {
            if(m[k]==m[i])
                y++;
        }
        if(x==0&&y!=0)
        {
            printf("%d ",m[i]);
            num++;
        }
    }
    if(num==0)
        printf("Not Found");
    return 0;
}