代码

# include <bits/stdc++.h>
# define N 10010
struct pair{
	unsigned x,y;
};
std::multiset<pair> mt;
bool operator <(const pair &i,const pair &j) {return i.x<j.x;}
void sort(unsigned *a,int n) {
	int i;
	std::multiset<pair>::iterator it;
	srand(666);
	for(i=0;i<n;i++) mt.insert((pair){a[i],rand()});
	for(it=mt.begin(),i=0;it!=mt.end();it++,i++) a[i]=it->x;
}

评测结果