题目描述:

基数排序是一种并不基于关键字间比较和移动操作的排序算法。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。

通过对每一个关键字分别依次进行排序，可以令整个关键字序列得到完整的排序。

在本题中，读入一串16位（16bit）正整数，将其从小到大排序，并输出。

输入格式:

输入的第一行包含1个正整数n，表示共有n个正整数需要参与排序。其中n不超过100000，保证所有正整数不大于32767。

第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。

输出格式:

只有1行，包含n个整数，表示从小到大排序完毕的所有整数。

请在每个整数后输出一个空格，并请注意行尾输出换行。

样例输入:

10
2 8 4 6 1 10 7 3 5 9

样例输出:

1 2 3 4 5 6 7 8 9 10 

时间限制: 1000ms
空间限制: 32MB

按照普通排序就可以AC！

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
    return 0;
}

我是蒟蒻，有其他方法可以评论区跟我说~

给个链接！点击进入：点击进入wzoi这道题链接，需注册才能交