求助:80分,8和9没ac
查看原帖
求助:80分,8和9没ac
885783
BYSSTED楼主2022/11/19 16:03

不是用的桶排序 感觉没问题,是不是什么极端情况没考虑到

#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;
}
2022/11/19 16:03
加载中...