PTA-验证是否有重复数据

由于这题的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