自从学了桶排序,越来越无脑了,其他方法我也要学着试下,避免过于依赖这个算法
#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;
}

京公网安备 11010502036488号