1106: 奖学金(结构体数组+基础冒泡排序)

解题思路:

①学号，成绩，总分属于捆绑性属性，将学生信息存储至结构体中，方便处理。

②存至结构体后再进行排序

排序规则（题目重述）：

①先按总分从高到低排序，

②如果两个同学总分相同，再按语文成绩从高到低排序，

③如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面。

注意事项:
①清楚每个变量初值是1还是0；

②本文代码排序是从低到高排序，输出时倒着输出

   因此在排序代码中要注意总成绩比较，语文成绩比较和学号比较
③使用冒泡排序，可进行改进

参考代码:

#include#includestruct stu{
   
    int sno;//学号
    int a;
    int b;
    int c;//三科成绩
    int sum;//总分
};
int main(){

    int n;
    scanf("%d",&n);
    struct stu s[n+1];
    struct stu b[5];
    int  h=1;
    while(h=0&&a=0&&b=0&&cs[j+1].sum)，先按总分从低到高排序
    struct stu temp;                  //中间值
    for(int i=n;i>=1;i--){     //从后往前 例如：第一轮 9为最大，放最后，第二轮8为最大放最后，不用再次比较8和9大小
         
        for(int j=1;js[j+1].sum){       //交换        
            
              temp=s[j];s[j]=s[j+1];s[j+1]=temp;
            
            }
        }
    }
    
//  for(int i=1;is[i+1].a)，如果两个同学总分相同，再按语文成绩从低到高排序，
    for(int j=n;j>=1;j--){
    for(int i=0;is[i+1].a){
                
                temp=s[i];s[i]=s[i+1];s[i+1]=temp;
            }
        }
    }
    
 }  
    
 //for(int i=1;i<=n;i++){         //输出数组
   //     printf("%d %d %d %d %d\n",s[i].sno,s[i].sum,s[i].a,s[i].b,s[i].c);
 // }
 
 // if(s[i].sno=1;j--){
    for(int i=0;i<=j-1;i++){
        if(s[i].sum==s[i+1].sum){
            
            if(s[i].a==s[i+1].a){
                if(s[i].sno<s[i+1].sno){
                temp=s[i];s[i]=s[i+1];s[i+1]=temp;
                }
            }
            
        }
        }
 }
    
// for(int i=1;in-5;i--){         //输出数组
        printf("%d %d\n",s[i].sno,s[i].sum);
    }
    
}