菜鸡小李
2021-05-04 19:48
采纳率: 100%
浏览 138

在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
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

6条回答 默认 最新

  • CSDN专家-Time 2021-05-04 20:02
    已采纳

    你用了PTA大忌 双for循环

    用数组来存

    打赏 评论
  • 这个应该用哈希表之类的来做

    打赏 评论
  • CSDN专家-Time 2021-05-04 20:07
    #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;
    }
    打赏 评论
  • CSDN专家-Time 2021-05-04 20:11

     

    打赏 评论
  • 爱吃蛋炒饭。 2021-05-04 20:03

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

    打赏 评论
  • 有问必答小助手 2021-05-06 11:02

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

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

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

    打赏 评论

相关推荐 更多相似问题