当前位置：首页 > article >正文

找重复的数据（一维数组）

article 2025/2/21 3:51:14

在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。

你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。

输入格式:

你的程序首先会读到一个正整数n，1<=n<=100000。
然后是n个整数，这些整数的范围是[1,100000]。

输出格式:

如果这些整数中存在重复的，就输出：

YES

否则，就输出：

NO

输入样例:

5
1 2 3 1 4

输出样例:

YES

C程序如下：

#include <stdio.h>

int main(void)
{
    int a[100000] = {0}, flag = 0;
    int n;
    scanf("%d", &n);
    if(n == 1)
    {
        printf("No");
    }
    for(int i = 0; i < n; i++)
    {
        int x;
        scanf("%d", &x);
        if(a[x] == 1)
        {
            flag = 1;
            break;
        }
        else
        {
            a[x] = 1;
        }
    }
    if(flag == 0)
    {
        printf("NO");
    }
    else
    {
        printf("YES");
    }
    return 0;
}

查看全文

http://www.kler.cn/a/163241.html