0
点赞
收藏
分享

微信扫一扫

成绩排序-牛客

小亦同学321 2022-02-05 阅读 76

描述
查找和排序

题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。

示例:
jack 70
peter 96
Tom 70
smith 67

从高到低 成绩
peter 96
jack 70
Tom 70
smith 67

从低到高

smith 67

jack 70
Tom 70
peter 96

输入描述:
注意一个case里面有多组样例,请用循环处理输入 输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开。
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct st{
    string name;
    int score;
    int order;
}q[N];

bool cmp1(st q1,st q2){
    if(q1.score==q2.score)return q1.order<q2.order;
    else return q1.score<q2.score;
}
bool cmp2(st q1,st q2){
    if(q1.score==q2.score)return q1.order<q2.order;
    else return q1.score>q2.score;
}
int main()
{
    int n;
    int type;
    
    while(cin>>n>>type){
        for(int i=0;i<n;i++){cin>>q[i].name>>q[i].score;q[i].order=i;}
        if(type==1)
            sort(q,q+n,cmp1);
        else sort(q,q+n,cmp2);
        for(int i=0;i<n;i++)cout<<q[i].name<<" "<<q[i].score<<endl;
    }
    return 0;
}
举报

相关推荐

特殊排序-牛客

栈和排序_via牛客网

------------------牛客

牛客月赛44 A深渊水妖 (排序)

牛客TOP101:单链表的排序

牛客 骑士

牛客--手套

Java 成绩排序

0 条评论