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

在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条回答

  • technologist_32 CSDN技术专家团-The Last Time 4天前

    你用了PTA大忌 双for循环

    用数组来存

    点赞 评论 复制链接分享
  • technologist_32 CSDN技术专家团-The Last Time 4天前

     

    点赞 评论 复制链接分享
  • technologist_32 CSDN技术专家团-The Last Time 4天前
    #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;
    }
    点赞 评论 复制链接分享
  • technologist_16 CSDN技术专家团-天际的海浪 4天前

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

    点赞 评论 复制链接分享
  • QA_Assistant 有问必答小助手 2天前

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

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

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

    点赞 评论 复制链接分享
  • weixin_51304266 爱吃蛋炒饭。 4天前

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

    点赞 评论 复制链接分享

相关推荐