警示后人!!!结构体足矣

P1093 [NOIP2007 普及组] 奖学金

kongjunwen @ 2024-05-16 19:52:07

本题用结构体!

“我没学怎么办?”

“去学!!!”

先看题目:比较是先比较总成绩,再比较语文,最后比较排名。(本人在这卡了很久T_T)

最好用sort排序,不怕超时,其他也是可以滴~

祝大家早日AC!


by guoziqi201010 @ 2024-05-16 19:57:45

代码呈上

#include<bits/stdc++.h>
using namespace std;
int n;
struct student{
    int id,chin,all;
}a[310];
int cmp(student a,student b){
    if(a.all!=b.all)
    {
        return a.all>b.all;
    }
    if(a.chin!=b.chin)
    {
        return a.chin>b.chin;
    }
    return a.id<b.id;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int mat,eng;
        cin>>a[i].chin>>mat>>eng;
        a[i].all=a[i].chin+mat+eng;
        a[i].id=i+1;
    }
    sort(a,a+n,cmp);
    for(int i=0;i<5;i++)
    {
        cout<<a[i].id<<' '<<a[i].all<<endl;
    }
    return 0;
}

by hema5177 @ 2024-05-16 20:05:09

不能tlqtj哦,建议紫衫

(虽然我也不知道是不是吧)


by Hope888 @ 2024-05-16 20:06:37

@kongjunwen 紫衫吧


|