1101. Quick Sort

崩溃啊，第三个测试点格式错误，百度了一下简直拍桌子，没数据的时候要输出两个回车……= =考试的时候遇到这种情况我可能要画圈圈了……

控诉一下win10，提交看结果的时候你就断网是不是跟爸爸过不去？？

#include <stdio.h>
#include <stdlib.h>
/*快速排序一趟使主元落在最终位置，因此就是排序好的*/
int main()
{
	int n,i,cnt;
	scanf("%d", &n);
	long *data = (long*)malloc(sizeof(long)*n);
	int *IsPivot = (int*)malloc(sizeof(int)*n);
	long LeftMax=0, RightMin;
	cnt = n;
	for (i = 0; i < n; i++) {
		scanf("%d",&data[i]);
		if (LeftMax > data[i]) {/*与左边的最大值比较*/
			IsPivot[i] = 0;
			cnt--;
		}
		else {
			IsPivot[i] = 1; 
			LeftMax = data[i];
		}
	}
	RightMin = data[n - 1];
	for (i = n - 1; i >= 0; i--) 
		if (RightMin < data[i]) {
			if (IsPivot[i])
				cnt--;
			IsPivot[i] = 0;	
		}else
			RightMin = data[i];

	printf("%d\n",cnt);
	for (i = 0; cnt; i++) {
		if (IsPivot[i]) {
			printf("%ld", data[i]);
			cnt--;
			if (cnt)
				printf(" ");
		}	
	}
	printf("\n");
	return 0;
}