当前位置: 首页 > news >正文

每日一题之成绩排序

在N(N<30)名运动员参加的体操比赛中,有K(K<10)名裁判给每位运动员分别打分,
按规则每名运动员最后得分需去掉一个最高分和一个最低分,
然后把其他裁判的打分相加,计算得出该运动员的总得分(规定数据中每名运动员的总得分各不相同)。
现在比赛完毕,根据总得分高低排序得出冠军、亚军。请你帮忙算出冠军和亚军,并输出他们的姓名。 
输入说明:
第一行输入整数N和K。N表示运动员人数,K表示裁判人数; 
从第二行开始,依次分行输入这N名运动员的数据(数据格式为:姓名 各裁判的整数打分)
输出说明:
输出冠军姓名及得分 
测试数据:
输入:
2 3
张三
20 28 30
李四 
28 26 25 
输出:
冠军: 张三, 总得分: 28
亚军: 李四, 总得分: 26

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
struct Athlete {string name;vector<int> scores;int totalScore;
};// 自定义比较函数,用于按得分排序
bool compareAthletes(const Athlete &a, const Athlete &b) {return a.totalScore > b.totalScore;
}int main() {int N, K;cin >> N >> K;vector<Athlete> athletes(N);for (int i = 0; i < N; ++i) {cin >> athletes[i].name;athletes[i].scores.resize(K);for (int j = 0; j < K; ++j) {cin >> athletes[i].scores[j];}int maxScore = *max_element(athletes[i].scores.begin(), athletes[i].scores.end());int minScore = *min_element(athletes[i].scores.begin(), athletes[i].scores.end());athletes[i].totalScore = 0;for (int score : athletes[i].scores) {athletes[i].totalScore += score;}athletes[i].totalScore -= (maxScore + minScore); // 去掉最高分和最低分}// 按总得分排序sort(athletes.begin(), athletes.end(), compareAthletes);// 输出冠军和亚军cout << "冠军: " << athletes[0].name << ", 总得分: " << athletes[0].totalScore << std::endl;cout << "亚军: " << athletes[1].name << ", 总得分: " << athletes[1].totalScore << std::endl;return 0;
}

这道题的思路主要是计算得分是去掉最高分和最低分,我这里选择先找出最大值和最小值,然后计算出总分,再减去最大值和最小值

http://www.lryc.cn/news/481091.html

相关文章:

  • QT Widget:使用技巧
  • 深入Zookeeper节点操作:高级功能与最佳实践
  • 【C++】map和set的介绍及使用
  • 从0开始搭建一个生产级SpringBoot2.0.X项目(十)SpringBoot 集成RabbitMQ
  • GNU/Linux - /proc/sys/vm/drop_caches
  • ubuntu 22.04 如何调整进程启动后能打开的文件数限制
  • linux基础-完结(详讲补充)
  • LoRA:大型语言模型(LLMs)的低秩适应;低秩调整、矩阵的低秩与高秩
  • 游戏引擎学习第四天
  • GIT GUI和 GIT bash区别
  • 丹摩征文活动|Faster-Rcnn-训练与测试详细教程
  • 星期-时间范围选择器 滑动选择时间 最小粒度 vue3
  • 一条SQL查询语句的执行流程(MySQL)
  • linux基础——详细篇
  • 大数据学习10之Hive高级
  • MongoDB笔记01-概念与安装
  • ollama + fastGPT + m3e 本地部署指南
  • 【设计模式系列】享元模式(十五)
  • 2024大兴区火锅美食节即将开幕——品味多元火锅,点燃冬季消费热潮
  • 可视化建模与UML《类图实验报告》
  • VS2022项目配置笔记
  • springboot029基于springboot的网上购物商城系统
  • 网站访问在TCP/IP四层模型中的流程
  • C++笔记---包装器
  • 算力与能量的全分布式在线共享来降低5G网络的用电成本。基于随机对偶次梯度法的多时隙约束耦合问题解耦方法示例;随机对偶次梯度法的在线管理策略
  • 海鲜特写镜头视频素材去哪找 热门视频素材网站分享
  • JMM内存模型(面试回答)
  • Greiner 经典力学(多体系统和哈密顿力学)第十二章 学习笔记(Rotation About a Point)
  • SQL进阶技巧:如何计算复合增长率?
  • 十一:java web(3)-- Spring框架 -- Spring简介