九度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++ ,