题目信息

题目类型
省赛
题目年份
2019
题目题型
编程题
关 键 词
评选最佳品牌

题目题干

3、评选最佳品牌wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

n个评委投票,在m个商品中评选一个最佳品牌。wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

评选采用多轮淘汰制,即:每轮投票,淘汰掉得票最少的候选品牌(得票并列最少的品牌一起淘汰)。wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如此一轮轮淘汰下去,如果最后只剩下一个品牌当选,即告评选成功。wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

但如果在某轮投票中,当时未被淘汰的所有候选品牌(大于等于两个品牌)都并列得票最少,即告评选失败。wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果评选成功就输出当选品牌号。否则输出最后一轮评选时唯一选票数的相反数。wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在评选流程中,每个评委的态度都可用一个序列来表示,例如当m=5 时,某评委的评选态度序列为:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3、5、1、2、4则表示该评委: 优先投3号,当3 号被淘汰时投5号,当3和5都被淘汰时投 1,当3、5、1都被淘汰时投 2,仅剩 4 号时才投 4 号品牌的票。wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

选票的序列中可以表示弃权,用0来表示,例如当 m=5 时,某评委的评选态度序列为: 3、5、0,则表示该评委:优先投3号,当3号被淘汰时投5号,其它情况下不投任何品牌的票编程实现:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请你编一个程序,模拟各轮投票的过程,得到评选结果wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行: m(0<m<10,表示参加评选的品牌数)和 N(1n<1000,表示参加投票的评委数),之间以空格分隔接下来的n行: 每行都是长度不超 m 的数字字符串,每个字符串表示一个评委的评选态度。wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

评选结果。wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例1输入:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 4
123
213
132
1 0

样例1输出:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1

样例2输入:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 4
321
213
231
312

样例2输出:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

-2

样例数据分析wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例1:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行3 4代表3个品牌,4个评委wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一轮投票,3个评委优先选择1号品牌,1个评委选择2号品牌,品牌3得票最少,淘汰掉wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二轮投票3个评委优先选择1号品牌,1个评委选择2号品牌,品牌2得票最少,淘汰掉,淘汰2号品牌后,只剩一个1号品牌,1号品牌胜出wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最终结果1wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例2:wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行34代表3个品牌4个评委wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一轮投票,2个评委选择2号品牌,两个评委选择3号品牌,1号得票最少,淘汰掉wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二轮投票,2个评委选择2号品牌,两个评委选择3号品牌,由于只剩下两个品牌,且并列最少,都是2票代表评选失败需要输出最后一轮票数2的相反数-2wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最终结果-2wTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

4、最大购物优惠 小惠听说超市正在打折促销,要制订一个得到最大优惠的购物计划。 小惠的体力可以提起 w 单位重量的东西,还有一个能装V个单位体积的购物袋,并详细了解了各打折商品的重量、体积及此商品
3、评选最佳品牌 n个评委投票,在m个商品中评选一个最佳品牌。 评选采用多轮淘汰制,即:每轮投票,淘汰掉得票最少的候选品牌(得票并列最少的品牌一起淘汰)。 如此一轮轮淘汰下去,如果最后只剩下一个
2、猫吃鱼 明明家从1号站点出发,开车去旅游,一共要经过n个站点,依次为 2、3......n。由于明明带上了心爱的小猫,在每个站点都要为小猫提供一条鱼用做美餐(包括1号站点)。除了1号站点只能吃1
1、水下探测器 水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为h米即它在湖底时到水面的距离,0<=h<=100;探测器最初的水下深度 s米,0<=s<=100
第十题 最大乘积 【题目描述】 小明有N(4≤N≤60)个玻璃球,他想将N个玻璃球拆分成若干份(份数≥2,且每份中的数量互不相等),从而使拆分后的每份玻璃球数量的乘积最大。请你编写程序帮助小明计算
第九题 找路线 【题目描述】 现有 22 名小朋友,依次编号 1 到 22,22 名小朋友分别按照下图的位置站好。 每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M(
第八题 业务办理时间 【题目描述】 某服务大厅同时开放3个窗口为客户办理业务,窗口编号分别为1、2、3。 现有N(2≤N≤50)位客户需要办理业务,客户编号为1~N,作为办理业务的先后顺序。 起初
第七题 拼写单词 【题目描述】       四种水果的英文单词,分别为 Apple、Banana、Orange、Pear。老师通过提示每个 单词的首字母,让同学将对应的单词拼写下来。      
第六题 切割蛋糕 【题目描述】       有一块矩形蛋糕,小明从蛋糕的正上方横向和纵向各切 N 刀(1 < N < 100),每 刀互不重合。计算出蛋糕被切割成了几块。      
第五题 已知:int a, b = 5, *p = &a ,下列表达式哪一个可以将 b 赋值给 a ?(   )。 A、*p = *&b; B、a = *p; C、a = &b; D、a =

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢