c++ 成绩统计

Q:

有一个二维表格数据,它的值全部是整数,其中存储了若干个选手参与5分钟汉字输入比赛的成绩。数据中每一行是一条记录,每条记录包含两个整数,第1个整数为选手编号,它应该是一个4位整数;第2个整数是汉字输入比赛成绩,应该是一个小于等于1000的非负整数。数据中每个选手最多可能有2条记录。编写程序删除数据中的无效记录和每个选手的多余记录,每个选手只保留有效成绩中成绩最高的一条记录,然后返回成绩排名第2的选手编号(当成绩相同时编号小的选手在前),如果不足2个选手,则返回第1的选手编号。注意: 测试数据保证按照 要求删除数据后,至少有一条记录。

|------|--------------------------------------------------------|
| 相关说明 ||
| 输入条件 | 1. 输入的二维表格数据中的数据一定全部是整数, 1. 二维表格数据中每一行一定是两个整数 |
| 输出要求 | 1. 输出选手的编号一定是一个4位整数 |
| 其它要求 | 将代码写入函数func4 |

测试用例:

|---------------------------------------------------|------|
| 输入 | 返回 |
| [[1,2] ,[1022,888]] | 1022 |
| [[1,2],[1022,888],[1011,888]] | 1022 |
| [[1,2],[1011,888],[1011,800]] | 1011 |
| [[1,2],[1011,888],[1011,800],[1025,45]] | 1025 |

cpp 复制代码
#include <bits/stdc++.h>
#include <cstring>
using namespace std;

//=================================================
// 说明:编程题4
// 参数说明: vector<vector<int> >& records: 二维整型向量,每一行表示一条记录
// 返回值: 返回成绩排名第2的选手编号(当成绩相同时编号小的选手在前)
//=================================================
int cmp(pair<int,int> p1,pair<int,int> p2){
    if (p1.second == p2.second)return p1.first<=p2.first;
    return p1.second>=p2.second;

}
int func4(vector<vector<int> >& records)
{
    unordered_map<int,int> valid_records;

    for (auto r : records){
        int id = r[0];
        int score = r[1];
        if (score>=0 && score<=1000){
            if (valid_records.find(id)!= valid_records.end())valid_records[id] = max(score,valid_records[id]);
            else valid_records[id] = score;
        }
    }
    vector<pair<int,int>> result;
    for (auto vr : valid_records)result.push_back(make_pair(vr.first,vr.second));

    sort(result.begin(),result.end(),cmp);

    if (result.size()>1)cout<<result[1].first;
    else cout<<result[1].first;


}
int main(){
    vector<vector<int> > records;

    records.push_back({1,2});
    records.push_back({1011,800});
    records.push_back({1015,888});
    records.push_back({1011,888});

    records.push_back({1025,45});
    func4(records);

}
相关推荐
北冥湖畔的燕雀2 小时前
C++泛型编程(函数模板以及类模板)
开发语言·c++
Larry_Yanan6 小时前
QML学习笔记(四十二)QML的MessageDialog
c++·笔记·qt·学习·ui
R-G-B7 小时前
【35】MFC入门到精通——MFC运行 不显示对话框 MFC界面不显示
c++·mfc·mfc运行 不显界面·mfc界面不显示
Madison-No77 小时前
【C++】探秘vector的底层实现
java·c++·算法
晚风残7 小时前
【C++ Primer】第十二章:动态内存管理
开发语言·c++·c++ primer
liu****8 小时前
8.list的模拟实现
linux·数据结构·c++·算法·list
保持低旋律节奏8 小时前
C++ stack、queue栈和队列的使用——附加算法题
c++
初圣魔门首席弟子8 小时前
【C++ 学习】单词统计器:从 “代码乱炖” 到 “清晰可品” 的复习笔记
开发语言·c++
十五年专注C++开发8 小时前
CFF Explorer: 一款Windows PE 文件分析的好工具
c++·windows·microsoft
郝学胜-神的一滴9 小时前
计算机图形学中的光照模型:从基础到现代技术
开发语言·c++·程序人生·图形渲染