问题:小明随机生成 n(n<100000)个0~999的整数,可能有重复的数字,请你按从小到大的顺序输出这些整数(忽略重复数字),例如随机生成的8个数为:
1 2 5 2 4 5 6 5 2
输出结果:
1 2 4 5 6
解题思路(方法二):相比法一将n个数排序的较大代价,法二更优:发现n <999,定义长度为1000的数组,通过对数组元素出现次数计数,输出次数非0的元素下标(即为需输出的数值),同时实现了去重
#include<stdio.h>
#include<math.h>
int main