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

在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循环

    用数组来存

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

悬赏问题

  • ¥66 定制开发肯德基自动化网站下单软件
  • ¥20 vscode虚拟环境依赖包未安装
  • ¥15 odoo17关于owl开发js代码问题
  • ¥15 光纤中多普勒频移公式的推导
  • ¥15 怎么制作一个人脸识别门禁系统
  • ¥20 大华dss监控平台网络关闭登不进去
  • ¥15 请使用蚁群算法解决下列问题,并给出我完整的代码
  • ¥20 关于php录入完成后,批量更新数据库
  • ¥15 请教往复密封润滑问题
  • ¥15 cocos creator发布ios包