100%快排，其他人是sort排

#include<bits/stdc++.h>
using namespace std;
struct name{
string name;
int fen;
}a[100001];
void qsort(int left,int right){
if(left>=right) return ;

int x=a[left].fen ,i=left,j=right;
string c=a[left].name ;
while(i<j){
	
	while(i<j&&a[j].fen >=x) j--;
	
	a[i].fen =a[j].fen ;
	a[i].name =a[j].name ;
		
	while(i<j&&a[i].fen <=x) i++;
	
	a[j].fen =a[i].fen ;
	a[j].name =a[i].name ;
}

a[i].fen =x;

a[i].name =c;

qsort(left,i-1);

qsort(i+1,right);

}
int main(){

int n;

cin>>n;

for(int i=1;i<=n;i++){
	
	cin>>a[i].name >>a[i].fen ;
	
}

qsort(1,n);

for(int i=n;i>=1;i--){
	cout<<a[i].name <<" "<<a[i].fen <<endl;
}
return 0;

}