P1177 [模板]快速排序（乱搞）

传送门

快速排序是不可能的，这辈子也不可能的

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; }