054:成绩排序

总时间限制: 

1000ms

内存限制: 

65536kB

描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入

第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

输出

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

样例输入

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

样例输出

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

对两个字符串相同需要交换的情况做了补充

#include <stdio.h>
#include<math.h>
#include <string.h>
typedef struct student{
char name[20];
int score;
}student;


int main() {
    int n;
    scanf("%d",&n);
    student s[21];
    for(int i=0;i<n;i++){
        scanf("%s %d",&s[i].name,&s[i].score);
    }
    student tmp;
    for(int i=0;i<n;i++){//冒泡排序
        for(int j=0;j<n-1;j++){
        if(s[j+1].score>s[j].score){//如果后一个比前一个大，交换
            tmp=s[j];
            s[j]=s[j+1];
            s[j+1]=tmp;
        }else if(s[j+1].score==s[j].score){//分数相同
        int min=strlen(s[j].name)>strlen(s[j+1].name)?strlen(s[j+1].name):strlen(s[j].name);
        for(int k=0;k<min;k++){//比较字符的排序
            if(s[j+1].name[k]<s[j].name[k]){
               tmp=s[j];
            s[j]=s[j+1];
            s[j+1]=tmp;
            break;
            }else if(s[j+1].name[k]>s[j].name[k]){
            break;
            }else{
            if(min == 1){//如果最短的名字只有一个字符，则名字长的在后面

            if(s[j+1].name[1]!='\0'){
                    tmp = s[j];
                    s[j]  = s[j+1];
                    s[j+1]  = tmp;
                }
            }else{
             if(k==min-1){//判断到最后一个字符都是相等的话，那么名字长的在后面
                if(s[j].name[k+1]!='\0'){
                    tmp = s[j];
                    s[j]  = s[j+1];
                    s[j+1]  = tmp;
                }

             }
            }
            continue;
            }
        }

        }else{
        continue;
        }
    }
    }



	for(int i=0;i<n;i++){
        printf("%s %d\n",s[i].name,s[i].score);
    }


    return 0;
}