奖学金 （C语言代码）

解题思路:
设计学生成绩结构，成员有学号、语文分和总分。定义学生成绩数组，在输入数据过程中，首先按照数组的下标建索引，并记录相应的学号和分数；这里不仅要按总分从高到低排序，还要在总分相同时，按语文成绩从高到低排序，语文成绩也相同时，规定学号小的排在前面，显然需要比较相邻两个元素之间的大小，用冒泡排序最合适，从小到大“冒泡”，总共只需要5趟，每趟总分高的往后移，若总分相等，语文分高的往后移，若语文分也相等，学号小的往后移；排序完成后，从后往前访问学生成绩数组最后5个元素，输出结果。
注意事项:
由于这里对结构体数据进行排序，用到索引数组，排序过程中，不需要移动学生成绩数组的元素，只需用索引访问数组，并在元素移动时，交换索引。

参考代码:

#include<stdio.h>
typedef struct SStu{
    int i;
    int y;
    int z;
}Stu;
int main(){
    void bs(Stu [],int [],int);
    Stu stu[301];
    int y,s,w,i,n,idx[301];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d%d%d",&y,&s,&w);
        idx[i]=i;                                       //建索引
        stu[i].i=i+1;                                   //该生的学号
        stu[i].y=y;                                     //该生的语文分
        stu[i].z=y;
        stu[i].z+=s;
        stu[i].z+=w;                                    //该生的总分
    }
    bs(stu,idx,n);                                      //调用冒泡排序
    for(i=n-1;i>=n-5;i--)
        printf("%d %d\n",stu[idx[i]].i,stu[idx[i]].z);  //索引访问学生成绩数组
}
void bs(Stu a[],int pa[],int n){
    int i,j,t,change=1;
    for(i=n-1;i>=n-5&&change;--i){
        change=0;
        for(j=0;j<i;++j){
            if(a[pa[j]].z>a[pa[j+1]].z){                //总分高的往后移
                t=pa[j];
                pa[j]=pa[j+1];
                pa[j+1]=t;
                change=1;
            }else if(a[pa[j]].z==a[pa[j+1]].z){         //若总分相等
                if(a[pa[j]].y>a[pa[j+1]].y){            //语文分高的往后移
                    t=pa[j];
                    pa[j]=pa[j+1];
                    pa[j+1]=t;
                    change=1;
                }else if(a[pa[j]].y==a[pa[j+1]].y){     //若语文分也相等
                    if(a[pa[j]].i<a[pa[j+1]].i){        //学号小的往后移
                        t=pa[j];
                        pa[j]=pa[j+1];
                        pa[j+1]=t;
                        change=1;
                    }
                }
            }
        }
    }
}