传送门
快速排序是不可能的,这辈子也不可能的
STL大法好!!!
利用multiset自动排好序但是不去重的特性,一个一个insert,然后按顺序输出即可
橙题变红题
code:
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <cmath>
#include <ctime>
using namespace std;
int main() {
multiset<int> s;
multiset<int>::iterator iter;
register int n,a;
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a),s.insert(a);
for(iter = s.begin() ; iter != s.end() ; ++iter)
{
cout<<*iter<<" ";
}
return 0;
}