题解 | #成绩排序#

成绩排序

https://www.nowcoder.com/practice/3f27a0a5a59643a8abf0140b9a8cf1f7

#include <iostream>
#include  <algorithm>
using namespace std;
struct cj{
    int id;
    int score;
};//对一组基本类型排序:构造结构体,写cmp函数

cj a[100];

bool cmp(cj x,cj y)
{
    return x.score<y.score;
}

//更简洁的写法,升级版cmp
/*
bool cmp(cj x,cj y)
{
    if(x.score==y.score)
    {
        return x.id<y.id;
    }
    else{
        return x.score<y.score;
    }
}
*/
bool cmpp(cj x,cj y)
{
    return x.id<y.id;
}
int main() {
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].id>>a[i].score;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n-1;i++)
    {
        int flag=1;
        int k=0;
        while(flag==1)
        {

        
        
        if(a[i].score==a[i+1].score){i++;k++;}
        else {
            break;
        }
        

        }
        k++;
        sort(a+i-k+1,a+i+1,cmpp);

    }
    for(int i=1;i<=n;i++)
    {
        cout<<a[i].id<<" "<<a[i].score<<endl;
    }

}

全部评论

相关推荐

如题如果提出了一个薪资,A不成功,会有可能被取消offer吗
爱打瞌睡的柯基:最想去你们公司 但是别家开的高一些,希望能申请高一点 不管结果如何都谢谢你
点赞 评论 收藏
分享
10-30 10:16
南京大学 Java
永远的鹅孝子:给南大✌️跪了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务