奖学金 （C语言代码）冒泡排序的改编应用

解题思路:对冒泡排序进行改编。改变”产生数据交换“的条件；memcpy用来交换结构体数据
参考代码:

#include <stdio.h>
#include <string.h>
typedef struct Student{
    int id;
    int yu;
    int sh;
    int en;
    int tot;
}student;
student a[300];

int main()
{
    int n,i,j,k,flag=1;
    student tmp;
    scanf("%d",&n);
    getchar();
    //以下是输入数据
    for(i=0;i<n;i++)
    {
        scanf("%d %d %d",&a[i].yu,&a[i].sh,&a[i].en);
        a[i].id=i+1;
        a[i].tot=a[i].yu+a[i].sh+a[i].en;
    }
    //以下是冒泡排序（带flag）
    for(i=0;i<n-1&&flag==1;i++)
    {
        flag=0;
        for(j=0;j<n-i-1;j++)
        {
            if((a[j+1].tot>a[j].tot)||(a[j+1].tot==a[j].tot&&a[j+1].yu>a[j].yu)||(a[j+1].tot==a[j].tot&&a[j+1].yu==a[j].yu&&a[j+1].id<a[j].id))
            {
                memcpy(&tmp,&a[j+1],sizeof(student));
                memcpy(&a[j+1],&a[j],sizeof(student));
                memcpy(&a[j],&tmp,sizeof(student));
                flag=1;
            }
        }
    }

    for(i=0;i<5;i++)
        printf("%d %d\n",a[i].id,a[i].tot);
    return 0;

}