由于这题的PTA没有测试点,我也不知道错哪里了,希望由大佬能指正(我感觉答案没问题,但是提交显示的是答案错误,而不是时间超时)
下边附上源码
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,i,j,judge;
scanf("%d",&n);
int a[n];
int *p=a;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
void quickSort(int *arr,int begin,int end);
quickSort(p,0,n-1);
for(i=0;i<n-1;i++)
{
j=i+1;
if(a[i]==a[j])
{
judge=1;
break;
}
else judge=0;
}
if(judge==0)
printf("No");
else printf("Yes");
system("pause ");
return 0;
}
void quickSort(int *arr,int begin,int end)
{
if(begin < end)
{
int temp = arr[begin];
int i = begin;
int j = end;
while(i < j)
{
while(i<j && arr[j] > temp)
j--;
arr[i] = arr[j];
while(i<j && arr[i] <= temp)
i++;
arr[j] = arr[i];
}
arr[i] = temp;
quickSort(arr,begin,i-1);
quickSort(arr,i+1,end);
}
}
(不是system("pause ")的原因。)
程序应该是正常的,
是不是输出的“YES”和“NO”要全大写
if(judge==0)
printf("NO");
else
printf("YES");
原来的题目是这样的:
在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。
你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“YES”这三个字母;如果没有,则输出“NO”。
输入格式:
你的程序首先会读到一个正整数n,1<=n<=100000。然后是n个整数。
输出格式:
如果这些整数中存在重复的,就输出:
YES
否则,就输出:
NO
输入样例:
5
1 2 3 1 4
输出样例:
YES
您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!
速戳参与调研>>>https://t.csdnimg.cn/Kf0y