在PTA上老是运行超时，还能继续优化吗？

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

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

输入格式:

你的程序首先会读到一个正整数n，1<=n<=100000。然后是n个整数。

输出格式:

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

YES

否则，就输出：

NO

输入样例:

5
1 2 3 1 4

输出样例:

#include<stdio.h>
int main()
{
	int N,arr[100000];
	int i,j;
	scanf("%d",&N);
	for(i=0;i<N;i++)
    {
        scanf("%d",&arr[i]);
		for(j=0;j<i;j++)
		if(arr[i]==arr[j])
		{
		printf("YES");
		return 0;
		}
	}
	printf("NO");
    return 0;
}

YES

你用了PTA大忌 双for循环

用数组来存

换个思路想一想，开辟出100000+1大的数组，例如读入一个3，则数组【3】++，判断数组【3】>1，则结束输出yes，全部读入后则输出no，当然，100000大的数组也行，后面改下就可以了。

这个应该用哈希表之类的来做

#include <stdio.h>
int main(){
    int judge[100000]={0};
    int i,n;
    int j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&j);
        judge[j]++;
        if(judge[j]>1)
        {
            printf("YES");
            return 0;
        }
    }
    printf("NO");
    return 0;
}

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632