算法---日常更新

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);
}
}