九度OJ 题目1110：小白鼠排队

/********************************* 
 *    日期：2013-2-5
 *    作者：SJF0115 
 *    题号: 九度OJ 题目1110：小白鼠排队
 *    来源：http://ac.jobdu.com/problem.php?pid=1110
 *    结果：AC 
 *    来源：2007年北京大学计算机研究生机试真题
 *    总结：
**********************************/ 
#include
#include
#include

typedef struct Mouse{
	int weight;
	char hat[11];
}Mouse;
//排序函数
int cmp(const void *a,const void *b){
	struct Mouse *c = (Mouse *)a;
	struct Mouse *d = (Mouse *)b;
	return d->weight - c->weight;
}

int main()
{
    int n,i;
	Mouse mouse[101];
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); 
    while(scanf("%d",&n)!=EOF)
    {
		//输入
        for(i = 0;i < n;i++){
			scanf("%d %s",&mouse[i].weight,mouse[i].hat);
		}
		//排序
		qsort(mouse,n,sizeof(mouse[0]),cmp);
		//输出
		for(i = 0;i < n;i++){
			printf("%s\n",mouse[i].hat);
		}
    }
    return 0;
}