题目来源

华为机试：统计射击比赛成绩

题目描述

题目解析

#include <sstream>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
using namespace std;struct Info{int id;int score;Info() : id(0), score(0){}Info(int id, int score) : id(id), score(score){}
};std::vector<int> split(std::string str, char ch){std::vector<int> ans;str += ch;int j = 0;for (int i = 0; i < str.size(); ++i) {if(str[i] == ch){ans.push_back(stoi(str.substr(j, i - j)));j = i + 1;}}return ans;
}int main() {int N;std::string str1, str2;
//    std::cin >> N;
//    std::cin >> str1;
//    std::cin >> str2;std::vector<int> ids = split("3,3,7,4,4,4,4,7,7,3,5,5,5", ',');std::vector<int> scores = split("53,80,68,24,39,76,66,16,100,55,53,80,55", ',');std::map<int, std::priority_queue<int>> map;for (int i = 0; i < N; ++i) {map[ids[i]].push(scores[i]);}int score;std::vector<Info> ans;for(auto &it : map){if(it.second.size() < 3){continue;}int id = it.first;int scoreSum = 0;for (int i = 0; i < 3; ++i) {scoreSum += it.second.top(); it.second.pop();}ans.emplace_back(id, scoreSum);}std::sort(ans.begin(), ans.end(), [](Info &a, Info &b){return a.score > b.score ? true : (a.score == b.score ? a.id > b.id : false) ;});for (auto & an : ans) {std::cout << an.id  <<"\t";}
}

华为机试：统计射击比赛成绩相关推荐

【算法题】统计射击比赛成绩
统计射击比赛成绩 package collections;import java.io.BufferedReader; import java.io.IOException; import java. ...
【华为OD机试真题 Java】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD机试真题 Python】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD机试 2023 B卷 | 100分】统计射击比赛成绩（C++ Java JavaScript ）
在线OJ 已购买本专栏用户,请私信博主开通账号,在线刷题!!! 运行出现 Runtime Error 0Aborted,请忽略华为OD统一考试A卷+B卷新题库说明 2023年5月份,华为官方已经将 ...
【华为机试真题Java】统计射击比赛成绩
目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后题目描述给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排 ...
华为OD机试真题 Python 实现【统计射击比赛成绩】
目录题目思路考点 Code 题目给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列.条件如下: 1.一个选手可 ...
华为机试真题 Java 实现【统计射击比赛成绩】
目录题目思路考点 Code 题目给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列.条件如下: 1.一个选手可 ...
【华为机试真题 Python】统计射击比赛成绩
目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后
华为机试--统计字符
描述: 输入一行字符,分别统计出包含英文字母.空格.数字和其它字符的个数. 数据范围:输入的字符串长度满足 1≤n≤1000 输入描述: 输入一行字符串,可以有空格输出描述: 统计其中英文字符,空格 ...
华为机试（JAVA）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...

华为机试：统计射击比赛成绩

题目来源

题目描述

题目解析

华为机试：统计射击比赛成绩相关推荐

最新文章

热门文章