0
点赞
收藏
分享

微信扫一扫

洛谷P1093 奖学金

夜空一星 2022-02-10 阅读 38

仔细瞧了瞧似乎没有此种做法?

可以说是很暴力了

十分丧心病狂的循环并比较

总分降序排列,总分相同语文成绩降序排列,语文也相同按学号升序排列

不多说,上代码

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int s[n+1][5]; //二维数组从1到n,横行依次存学号、语文、数学、英语、总分
    for(int l=1;l<=n;l++){
        cin>>s[l][1]>>s[l][2]>>s[l][3];
        s[l][0]=l; //存学号
        s[l][4]=s[l][1]+s[l][2]+s[l][3]; //存总分
    } 
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
            if((s[i][4]<s[j][4])||(s[i][4]==s[j][4]&&s[i][1]<s[j][1])||(s[i][4]==s[j][4]&&s[i][1]==s[j][1]&&s[i][0]>s[j][0])) //判断交换条件
                for(int k=0;k<5;k++) swap(s[i][k],s[j][k]);
    for(int l=1;l<=5;l++)
        cout<<s[l][0]<<" "<<s[l][4]<<endl;
    return 0;
}
举报

相关推荐

0 条评论