2022华为机试真题 C++ 实现统计射击比赛成绩

Posted 2022-09-26 MISAYAONE

目录

题目

思路

考点

Code

题目

给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高3个分数之和进行降序排名，输出降序排名后的选手ID序列。条件如下：

1、一个选手可以有多个射击成绩的分数，且次序不固定。
2、如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手。
3、如果选手的成绩之和相等，则成绩之和相等的选手按照其ID降序排列。

输入描述

输入第一行，一个整数N，表示该场比赛总共进行了N次射击，产生N个成绩分数（2<=N<=100）。
输入第二行，一个长度为N整数序列，表示参与每次射击的选手ID（0<=ID<=99）。
输入第三行，一个长度为N整数序列，表示参与每次射击的选手对应的成绩（0<=成绩<=100）。

输出描述

符合题设条件的降序排名后的选手ID序列。

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

13
3,3,7,4,4,4,4,7,7,3,5,5,5
53,80,68,24,39,76,66,16,100,55,53,80,55

输出

5,3,7,4

说明

该场射击比赛进行了13次，参赛的选手为3,4,5,7。
3号选手成绩：53,80,55，最高3个成绩的和为：80+55+53=188。
4号选手成绩：24,39,76,66，最高3个成绩的和为：76+66+39=181。
5号选手成绩：53,80,55，最高3个成绩的和为：80+55+53=188。
7号选手成绩：68,16,100，最高3个成绩的和为：100+68+16=184。
比较各个选手最高3个成绩的和，有3号=5号>7号>4号，由于3号和5号成绩相等且ID号5>3，所以输出为：5,3,7,4。

思路

1：说实话，这题有点欺负 C++ 选手了，数据结构+排序问题，在C++里面是个老大难。

2：数据结构的选用，map只能按key排序，unordered_map 又不排序，那怎么办嘞。

将选手 ID 和 分数转化为vector不就可以排序了嘛！！！

                    vector<pair<int, vector<int>>> user_point_vector;

3：怎么排序？C++ STL sort() 方法可以自定义 sort 的逻辑。

4：注意输出最后一个数字后没有逗号，纯是欺负C++选手。。。

考点

1：数据结构

2：排序方法

Code

// Online C++ compiler to run C++ program online
#include<iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
#include<map>
using namespace std;

//自定义排序方法
bool comp(pair<int, vector<int>> element_a, pair<int, vector<int>> element_b) 
    int sum_a = 0;
    int sum_b = 0;
    for (int i=0; i< element_a.second.size();i++) 
        sum_a += element_a.second[i];
        sum_b += element_b.second[i];
    
    
    if (sum_a > sum_b) 
        return true;
     else if (sum_a == sum_b) 
        // 分数相同比ID
        if (element_a.first > element_b.first) 
            return false;
         else 
            return true;
        
     else 
        return false;
    


int main() 
    int N = 13;
    cin >> N;
    
    vector<int> user_ids;
    
    for (int i=0; i< N; i++) 
        int id;
        cin >> id;
        user_ids.push_back(id);
    
    
    vector<int> points;
    
    for (int i=0; i< N; i++) 
        int score;
        cin >> id;
        points.push_back(score);
    
    
    // 构造每个选手的分数列表结构
    map<int, vector<int>> user_points;
    for (int i=0; i< N; i++) 
        user_points[user_ids[i]].push_back(points[i]);
    
    
    // 不够3次直接排除
    for (auto x : user_points) 
        if (x.second.size() < 3) 
            user_points.erase(x.first);
        
    
    
    // 将 map 的内容放入 vector 来排序
    vector<pair<int, vector<int>>> user_point_vector;
    for (map<int, vector<int>>::iterator curr = user_points.begin(); curr != user_points.end(); curr++) 
        user_point_vector.push_back(make_pair(curr->first, curr->second)); 
    
   
    sort(user_point_vector.begin(), user_point_vector.end(), comp);  

    // 输出有点恶心人。。。
    for (int i=0; i< user_point_vector.size() - 1; i++) 
        cout<<user_point_vector[i].first<< ',';
     
    cout<<user_point_vector[user_point_vector.size() - 1].first;
    return 0;