1.成绩排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。
输入描述:
输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开。
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
示例
输入 | 输出 |
---|---|
3 | fang 90 |
0 | ning 70 |
fang 90 | yang 50 |
yang 50 | |
ning 70 |
typedef struct student
{
char name[20];//姓名
int score;//成绩
int num;//序号
}student;
int comp1(const void* a,const void* b)
{
student s1=(student)a;
student s2=(student)b;
if(s1->score!=s2->score)
return s1->score -s2->score;
else
return s1->num -s2->num;
}
int comp2(const void* a,const void* b)
{
student s1=(student)a;
student s2=(student)b;
if(s1->score!=s2->score)
return s2->score -s1->score;
else
return s1->num -s2->num;
}
int main()
{
int num,i,methodNum;
while(scanf("%d%d",&num,&methodNum)!=EOF)
{
student* students=(student*)malloc(sizeof(student)*num);
for(i=0;i<num;i++)
{
scanf("%s%d",&students[i].name,&students[i].score);
students[i].num=i;
}
if(methodNum)
qsort(students,num,sizeof(students[0]),comp1);
else
qsort(students,num,sizeof(students[0]),comp2);
for(i=0;i<num;i++)
printf("%s %d\n",students[i].name,students[i].score);
}
}