法一:桶排序
#include <iostream>
using namespace std;
const int N = 1010;
int n;
int q[N];
bool st[N];
int main()
{
scanf("%d", &n);
for(int i = 1; i <= n; i ++ )
{
scanf("%d", &q[i]);
st[q[i]] = true;
}
for(int i = 1; i <= 1000; i ++ )
{
if(st[i]) printf("%d ", i);
}
return 0;
}
法二: 哈希表 + 排序
用哈希表去重,然后把哈希表中的元素放到数组里再排个序输出即可。
#include <iostream>
#include <algorithm>
#include <cstring>
#include <unordered_set>
using namespace std;
const int N = 1010;
int n;
int q[N];
unordered_set<int> S;
int main()
{
scanf("%d", &n);
for(int i = 0; i < n; i ++ )
{
int x;
scanf("%d", &x);
S.insert(x);
}
int k = 0;
for(auto c : S) q[k ++ ] = c;
sort(q, q + k);
for(int i = 0; i < k; i ++ ) printf("%d ", q[i]);
return 0;
}