自从学了桶排序,越来越无脑了,其他方法我也要学着试下,避免过于依赖这个算法
#include<stdio.h>
int main()
{
	int count[1000] = { 0 }, n = 0, input = 0, i = 0; //存放要输入的数字的次数
	int arr[50] = { 0 };		//存放要输入的数字
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &input);
		count[input]++;
		if (count[input] < 2)			//在输入端就可以进行去重了
			arr[i] = input;				//如果输入次数超过一次的数后面再输入均赋值为0
		else
			arr[i] = 0;
	}
	for (i = 0; i < n; i++)
	{
		if (arr[i] > 0)						//大于0输出,为0都是重复数字
			printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}