题解 | #小白鼠排队#

#include<stdio.h>
#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	struct mouth{
		int weigh;
		char coler[20];
	}num[n+1];
	for(int i=1;i<n+1;i++){
		scanf("%d %s",&num[i].weigh,&num[i].coler);
	}
	int i,j;
	for(int i=2;i<n+1;i++){
		num[0]=num[i];
		for( j=i-1;num[0].weigh>num[j].weigh;--j){
			num[j+1]=num[j];
			
		}
		num[j+1]=num[0];
}
	for(int i=1;i<n+1;i++){
		printf("%s\n",num[i].coler);
	}
	return 0;
}