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


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

补充：软件开发 , C++ ,