菜鸡小李 2021-05-04 19:48 采纳率: 75%
浏览 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条)

报告相同问题?

悬赏问题

  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵