明明的随机数

明明的随机数_华为研发工程师编程题_牛客网

两个功能，排序加去重

实现方法那可太多了，可以直接调用sort() + unique()：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void helper(vector<int> &a, int n){
	sort(a.begin(), a.begin()+n);//排序
	auto it = unique(a.begin(), a.begin()+n);
	for (auto i = a.begin(); i != it; ++i)	cout << *i << endl;
}

int main(){
	vector<int> a(1000, 0);
	int n;
	while (cin >> n){
		for (int i = 0; i < n; ++i)
			cin >> a[i];
		helper(a, n);
	}
	return 0;
}

这两个函数如果需要自己实现的话，其实也不难，就是有点麻烦。注意unique函数的实现：是把不同的元素不停地移动到前面来，而不是把相同地元素移动到后面去。
可以看之前的：LeetCode第 26 题：删除排序数组中的重复项(C++)_zj-CSDN博客

至于优化，那也有很多思路，去重的时候可以在输入的时候就检查是否有重复项（哈希表或者数组模拟哈希表都可以），甚至排序都可以输入的时候就进行排序，可以使用优先级队列自动排序或者使用插入排序。

当然如果仅仅是需要满足本题的要求的话，使用桶排序的思路是最简单的：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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