成绩排序（C++牛客网）

秒速五厘米 2022-11-12 13:44 170阅读 0赞

解题思路：

（1）自定义排序

#include<iostream>
    #include<map>
    #include<vector>
    using namespace std;
    
    struct comp1 {
        bool operator () (const pair<int,int> &a,const pair<int,int> &b) {
            if(a.first<b.first) return true;
            else if(a.first>b.first) return false;
            else if(a.second<b.second) return true;
            else return false;
        }
    };
    
    struct comp2 {
        bool operator () (const pair<int,int> &a,const pair<int,int> &b) {
            if(a.first<b.first) return false;
            else if(a.first>b.first) return true;
            else if(a.second<b.second) return true;
            else return false;
        }
    };
    
    
    
    int main() {
        int n,k;
        string s;
        int score;
        
        while(cin>>n) {
            cin>>k;
            map<pair<int,int>,string,comp1> mp1;
            map<pair<int,int>,string,comp2> mp2;
            for(int i=0;i<n;i++) {
                cin>>s;
                cin>>score;
                if(k==1) mp1[{score,i}]=s;
                else mp2[{score,i}]=s;
            }
            if(k==1) {
                for(auto it=mp1.begin();it!=mp1.end();it++) {
                    cout<<it->second<<" "<<it->first.first<<endl;
                }
            } else {
                for(auto it=mp2.begin();it!=mp2.end();it++) {
                    cout<<it->second<<" "<<it->first.first<<endl;
                }
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网数组排序NC140

题目给定一个数组，请你编写一个函数，返回该数组排序后的形式。注意：数组的长度不大于100000，数组中每个数的绝对值不超过10^9109 java

本是古典何须时尚/ 2023年10月04日 16:42/ 0 赞/ 25 阅读

相关牛客网|成绩排序

题目信息题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。注：0代表从高到低，1代表从低到高本

一时失言乱红尘/ 2022年11月16日 05:47/ 0 赞/ 211 阅读

相关等差数列（C++牛客网）

解题思路：（1）数学思想 include<iostream> using namespace std; int helper(

女爷i/ 2022年11月13日 10:29/ 0 赞/ 202 阅读

相关字符串通配符（C++牛客网）

解题思路：（1）使用递归 include<iostream> using namespace std; bool helper

怼烎@/ 2022年11月13日 00:46/ 0 赞/ 222 阅读

相关成绩排序（C++牛客网）

解题思路：（1）自定义排序 include<iostream> include<map> include<vector> using na

秒速五厘米/ 2022年11月12日 13:44/ 0 赞/ 171 阅读

相关截取字符串（C++牛客网）

解题思路：（1）substr include<iostream> using namespace std; int main(

亦凉/ 2022年11月12日 01:59/ 0 赞/ 240 阅读

相关字符串排序（C++牛客网）

解题思路：（1）保存字母并排序（2）将非字母按顺序插入 include<iostream> include<cctype> include<u

矫情吗；*/ 2022年11月09日 12:58/ 0 赞/ 288 阅读

相关牛客网---排序算法（python实现）

冲 1：冒泡排序： 2：选择排序： 3：插入排序： 4：希尔排序：

绝地灬酷狼/ 2022年10月23日 14:24/ 0 赞/ 230 阅读

相关合法IP（C++牛客网）

解题思路：（1）判断范围 include<iostream> include<vector> using namespace std;

￡神魔★判官ぃ/ 2022年10月22日 09:23/ 0 赞/ 225 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3273 阅读