两个功能,排序加去重
实现方法那可太多了,可以直接调用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;
}