计数排序算法汇总

注：未完待续

算法思想总结：

 

一、随机数去重后排序

1.生成N个1到1000之间的随机整数（N≤1000）

2.对于其中重复的数字，只保留一个，把其余相同的数去掉

3.然后再把这些数从小到大排序输出。

输入描述:输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:返回多行，处理后的结果

输入：11 10 20 40 32 67 40 20 89 300 400 15（每个数字采取换行回车输出）

输出：10 15 20 32 40 67 89 300 400（换行回车输出）

#include <iostream>
using namespace std;

int main()
{
    int N, n;
    while (cin >> N)
    {
        int a[1001] = { 0 };
        while (N--)
        {
            cin >> n;
            a[n] = 1;
        }
        for (int i = 0; i < 1001; i++)
            if (a[i])
                cout << i << endl;
    }
    return 0;
}