不是用的桶排序
感觉没问题,是不是什么极端情况没考虑到
#include <iostream>
int main(void)
{
using namespace std;
int n, a[101] = { 0, };
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (a[i] == a[j] && i != j)
{
a[j] = a[n-1];
a[n] = 0;
n--;
}
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n-i-1; j++)
{
if (a[j] > a[j + 1])
{
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
cout << n << endl;
for (int i = 0; i < n; i++)
cout << a[i] << ' ';
return 0;
}