PTA 有重复的数据

PTA 有重复的数据（10分）
题目描述：
在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。

输入格式:
你的程序首先会读到一个正整数n，1<=n<=100000。然后是n个整数。

输出格式:
如果这些整数中存在重复的，就输出：
YES

否则，就输出：
NO

输入样例:
5
1 2 3 1 4
输出样例:
YES
此题本身算法思路并不困难，但第三四个测试点对时间复杂度有一定的要求，所以对此题中较大的数据，排序时用选择排序法和冒泡排序法就显得力不从心，所以应该用时间复杂度最小的归并排序，这样此题就迎刃而解。

#include<stdio.h>
#include<stdlib.h>
void merge(int a[], int p, int q, int r)
{
	int i, j, k, n1, n2;
	int *front, *back;
	n1 = q - p + 1; 
	n2 = r-q; 
	front = (int *) malloc (n1 * sizeof(int));
	back = (int *) malloc (n2 * sizeof(int));
	for(i = 0; i < n1; i++)
			front[i] = a[p + i];
	for(i = 0; i < n2; i++)
			back[i] = a[q + 1 + i];
	i = 0, j = 0, k= p;
	while(i < n1 && j < n2)
	{
		if(front[i] < back[j])
		{
			a[k++] = front[i++];
		}
		else
		{
			a[k++] = back[j++];
		}
	}
	while(i < n1)
	{
		a[k++] = front[i++];
	}
	while(j < n2)
	{	
		a[k++] = back[j++];
	}
}
void merge_sort(int a[], int p, int r)
{
	int q;
	if(p < r)
	{
		q = (p + r)/2;
		merge_sort(a, p, q);
		merge_sort(a, q + 1, r);
		merge(a, p, q, r);
	}
}
int main(){
	int i,n,*ip;
	scanf("%d",&n);
	ip=(int *)calloc(n,sizeof(int));
	for(i=0;i<n;i++) scanf("%d",ip+i);
	merge_sort(ip, 0, n-1);
	for(i=0;i<n;i++)
	if(*(ip+i)==*(ip+i+1)) break;
	if(i<n) printf("YES");
	else printf("NO");
	free(ip);
	return 0;
}