说白了就是排序,看输出样例就知道。
#include <iostream>
#include<vector>
#include<algorithm>//这个是sort的头文件
using namespace std;
int main()
{
int n;
cin >> n;
vector<int >a;
int x;
for (int i = 0; i < n; i++)
{
cin >> x;
a.push_back(x);
}
sort(a.begin(), a.end());
for (int i = 0; i<n; i++)
{
cout << a[i] << " ";
}
cout << endl;
return 0;
}