7-40 奥运排行榜 (25 分)(详解+思路+map+vector做法)兄弟们冲压呀呀呀呀呀呀呀

一:题目

每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。

输入格式:
输入的第一行给出两个正整数N和M(≤224,因为世界上共有224个国家和地区),分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见,我们把国家从0 ~ N−1编号。之后有N行输入,第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数(单位为百万),数字均为[0,1000]区间内的整数,用空格分隔。最后面一行给出M个前来咨询的国家的编号,用空格分隔。

输出格式:
在一行里顺序输出前来咨询的国家的排名:计算方式编号。其排名按照对该国家最有利的方式计算;计算方式编号为:金牌榜=1,奖牌榜=2,国民人均金牌榜=3,国民人均奖牌榜=4。输出间以空格分隔,输出结尾不能有多余空格。

若某国在不同排名方式下有相同名次,则输出编号最小的计算方式。

输入样例:

4 4
51 100 1000
36 110 300
6 14 32
5 18 40
0 1 2 3

输出样例:

1:1 1:2 1:3 1:4

二:思路

根据输入的 金牌数 奖牌数 国民总数 用vector容器进行存储四种计算排名的方式 将其得分两次存储 一次用于排序,一次用于记录查旬国家信息的四种排名的成绩,(为什么要分两次呢,因为用了sort排序一旦用一次后其顺序都变了,只能查询第一个准确,接下来 均不准确)计算四种排名方式的 排名 然后用map容器进行存储<排名方式,排名>

三:知识速递(向map和vector这么好用的容器如果兄弟们还不了解,可以点链接学习一下哈)

map的基本用法
vector的基本用法

四:上码

/**思路:根据输入的 金牌数 奖牌数  国民总数  计算四种排名方式的 排名然后用map容器进行存储<排名方式,排名> 
*/
#include<bits/stdc++.h>
using namespace std;int main(){int N,M,flag = 0;vector<double>v1,v2,v11,v22;vector<double>v3,v4,v33,v44;cin >> N >> M;for( int i = 0; i < N; i++ ){int a,b,c;cin >> a >> b >> c;double gold_medal = (double) a / c;double  medal = (double) b / c;//用于处理 原始数据 v1.push_back(a);v2.push_back(b);v3.push_back(gold_medal);v4.push_back(medal);//用于处理 排序后的数据 v11.push_back(a);v22.push_back(b);v33.push_back(gold_medal);v44.push_back(medal); 	} for( int i = 0;  i < M; i++ ){//输入要查询的国家序号 int temp;cin >> temp;//记录该国家四种排序方式的成绩 double number1  = v1[temp];double number2	= v2[temp]; double number3	= v3[temp]; double number4	= v4[temp]; //cout << number1 << ' ' << number2 << ' ' << number3 << ' ' << number4 <<endl; //排序  将该国的成绩进行排序if( flag == 0){sort(v11.begin(),v11.end());sort(v22.begin(),v22.end());sort(v33.begin(),v33.end());sort(v44.begin(),v44.end());flag = 1;}//用map容器进行存储<排名,排名方式>  利用map当中键值不允许有重复的特性 // 用于处理不同排名方式当中却有着相同的名次,选择较小的排序方式 map<double,double>m;map<double,double>::iterator t;//一个国家的四种排名方式均排完了  找出四种排名方式当中最靠前的// 先拿方式大的放到前面,这是为了解决不同排名方式当中却有着相同的名次//这样的话,后面有相同的名次,但其方式是比其小的,故直接覆盖。//还有的话是N-i;因为我们是选择(拿金牌数举例)金牌数多的为第一名//但其却排到最后,比如给出的示例当中,金牌最多的排到了3,所以4 - 3 = 1;第一名; for( int i = 0; i < N; i++ ){//即按排名方式4的  排名为 N-i;if( v44[i] == number4 ){m[N-i] = 4; }//即按排名方式3的  排名为 N-i;if(v33[i] == number3) {m[N-i] = 3;}//即按排名方式2的  排名为 N-i;if( v22[i] == number2 ){m[N-i] = 2;}//即按排名方式1的  排名为 N-i;if( v11[i] == number1){//cout << "金牌总数" << v1[i] << endl; m[N-i] = 1;//cout << "金牌排名:" << i+1 << endl; }		} if( i == M - 1){t = m.begin(); cout << t->first << ':' << t->second; 	}else{t = m.begin(); cout << t->first << ':' << t->second << ' ';}		} }//4 2 
//51 100 1000
//36 110 300
//6 14 32
//5 18 40
//0 1 

在这里插入图片描述
加油boy!!!!!!!!!!!!!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/308371.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

常哥带你认识NoSQL和Redis的强大

各位朋友&#xff0c;这篇文章是针对Redis快速了解的内容&#xff0c;为了学好Redis在这里首先跟大家聊聊NoSQL相关内容&#xff0c;有了概念和方向后&#xff0c;我们再学习Redis大家会感觉得心应手。一NoSQL你必知的那些事儿1什么是NoSQL?NoSQL是Not Only SQL的缩写&#xf…

java当中用UDP实现相互交流

一&#xff1a;引言 实现一方 到另一方可以发送信息&#xff0c;而另一方也能回复信息。这里用到了多线程&#xff0c;开辟两条不同的执行路径&#xff0c;一个执行接收信息&#xff0c;一个执行发送信息&#xff0c;但其端口号 要对应 &#xff0c;即一个发送端口&#xff0c…

7-41 PAT排名汇总 (25 分)(详解+思路+重写sort函数)兄弟们冲呀呀呀呀呀呀呀

一&#xff1a;题目 计算机程序设计能力考试&#xff08;Programming Ability Test&#xff0c;简称PAT&#xff09;旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力&#xff0c;科学的评价计算机程序设计人才&#xff0c;为企业选拔人才…

使用 Azure Web 应用防火墙拦截黑客攻击

点击上方蓝字关注“汪宇杰博客”导语开发或运维过网站的朋友总免不了遇到不怀好意的访客。互联网上有许多全自动黑客工具及脚本&#xff0c;可以扫描你的网站是否有已知安全漏洞&#xff0c;并全自动发起攻击&#xff0c;企图夺取服务器控制权。尽管我们可以在编写网站程序的时…

libgo 支持mysql,loadrunner通过使用libmysql.dll完成mysql的测试-Go语言中文社区

【1】需要使用到MySQL的libmysql.dll动态链接库&#xff0c;因此需要安装MySQL&#xff1b;注&#xff1a;本地安装的MySQL最好和MySQL数据库服务器上的版本一致&#xff1b;(本次使用的是MYSQL 5.6)【2】LoadRunner选择“CVuser”协议&#xff1b;【3】选择“File”→“Add Fi…

Java使用TCP实现群聊 聊天室(多线程和tcp的使用)

一&#xff1a;引言&#xff1a; 显示结果在控制台显示&#xff0c;未能实现图形界面的结合 二&#xff1a;上码 1.服务端 package com.wyj.talkhome; /** * 实现一个用户可以接发多条消息 * * */ import java.io.DataInputStream; import java.io.DataOutputStream; imp…

Azure WAF 导致网站无法登录 AAD 的解决办法

点击上方蓝字关注“汪宇杰博客”导语昨天写了篇《使用 Azure Web 应用防火墙拦截黑客攻击》然后自爆了&#xff0c;我博客的后台管理被 WAF 干掉了。我996了半小时&#xff0c;终于让 Azure WAF 放过了被误杀的平民。今天把方法分享给大家。误杀平民我的博客后台配置了 Azure A…

Java用TCP手写聊天室 可以 私聊版加群聊版

一&#xff1a;引言 想要私聊必须有规定的格式&#xff1a;名字&#xff1a;要说的话 二&#xff1a;上码 1.服务端 package com.wyj.talkhome; /** * 实现一个用户可以接发多条消息 * * */ import java.io.DataInputStream; import java.io.DataOutputStream; import ja…

macbook oracle 工具,Navicat for Oracle Mac 四种实用工具

Navicat for Oracle Mac 凭借精心设计的用户界面&#xff0c;可以简便快捷地以安全且简单的方法创建、组织、访问和共享信息&#xff0c;优化 Oracle 管理。除了 Oracle 的核心功能外&#xff0c;Navicat for Oracle Mac 也提供了一些丰富的增强功能&#xff0c;包括数据模型工…

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们 来呀 写题呀

一&#xff1a;题目 给定一系列整型关键字和素数P&#xff0c;用除留余数法定义的散列函数H(Key)Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N&#xff08;≤1000&#xff09;和P&#xff08;≥N的最小素数&#xf…

TIOBE 8 月榜单:C 力压 Java 夺得第一,Java掉了1.6 个点

喜欢就关注我们吧&#xff01;TIOBE 已公布 2020 年 8 月的编程语言排行榜。本月编程语言界无大事发生。增长指数最高的是排在第八位的 R 语言&#xff0c;TIOBE 猜测它有可能成为 2020 年的年度编程语言。年初的时候 R 语言排名 18&#xff0c;之后一直保持上升趋势&#xff0…

7-43 字符串关键字的散列映射 (25 分)(思路+详解+不懂的兄弟们来呀)兄弟们我干了5个小时,一个一个测试点过的

一&#xff1a;题目 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P&#xff0c;用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数&#xff0c;每个字符占5位&#xff1b;再用除留余数法将整数映射到长度为P的散列…

C#刷剑指Offer | 在O(1)时间删除链表节点

【C#刷题】| 作者 / Edison Zhou我们来用之前学到的数据结构知识来刷《剑指Offer》的一些核心题目&#xff08;精选了其中30道题目&#xff09;&#xff0c;希望对你有帮助&#xff01;本文题目为&#xff1a;在O(1)时间删除链表节点。1题目介绍题目&#xff1a;给定单向链表的…

7-44 基于词频的文件相似度 (30 分)(思路加详解+set容器简便做法)兄弟们冲呀呀呀呀呀 今天你AC了吗

一&#xff1a;题目 实现一种简单原始的文件相似度计算&#xff0c;即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题&#xff0c;这里不考虑中文&#xff08;因为分词太难了&#xff09;&#xff0c;只考虑长度不小于3、且不超过10的英文单词&#xff0c;长度超过…

堪称艺术品级的应用开发框架,Abp有望超越Spring?

ABP是ASP.NET Boilerplate的简称&#xff0c;是一个开源且文档友好的应用程序框架。ASP.NET Boilerplate是一个用最佳实践和流行技术开发现代WEB应用程序的新起点&#xff0c;它旨在成为一个通用的WEB应用程序框架和项目模板。ASP.NET Boilerplate 基于DDD的经典分层架构思想&a…

7-45 航空公司VIP客户查询 (25 分)(思路+详解+map用法解释+超时解决)兄弟们来呀冲压呀呀呀呀

一&#xff1a;题目 不少航空公司都会提供优惠的会员服务&#xff0c;当某顾客飞行里程累积达到一定数量后&#xff0c;可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录&#xff0c;要求实现根据身份证号码快速查询会员里程积分的功能…

linux sed 写文件,使用sed对文件进行操作

使用sed对文件进行操作[日期&#xff1a;2012-12-07]来源&#xff1a;Linux社区作者&#xff1a;bobo12082119[字体&#xff1a;大 中 小]一.附加文本使用a\在指定行后面附加1行或多行&#xff1b;若不指定放置的位置&#xff0c;则默认放到每一行的后面。附加文本时&#xff0…

修复被破坏的 vs 工程设置(续)

缘起 在上一篇文章——《修复被破坏的 vs 工程设置》中&#xff0c;我分享了修复被破坏的 vs 工程设置的实战。本以为圆满解决了问题&#xff0c;没想到另有玄机。所以又来分享一篇刨根问底的文章。查看文件 打开 Microsoft.Cpp.Win32.user.props 一看&#xff0c;里面并没有任…

7-46 新浪微博热门话题 (30 分)(思路+详解+set + map)pta逐个点过的 来呀兄弟们

一 &#xff1a;题目 新浪微博可以在发言中嵌入“话题”&#xff0c;即将发言中的话题文字写在一对“#”之间&#xff0c;就可以生成话题链接&#xff0c;点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表&#xff0c;并将最热门的…

工作十余年,还是一直被问 委托和事件 有什么区别? 真是够了

一&#xff1a;背景1. 讲故事前几天公司一个妹子问我&#xff0c;事件和委托有什么区别&#xff1f;先由衷感叹一下&#xff0c;编码十余年&#xff0c;年轻的时候常被面试官问起&#xff0c;现在年长了&#xff0c;却被后辈们时常问候&#xff0c;看样子逃离编码生涯之前是跑不…