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