翻译 (这是??机翻?? 后序)
查看原帖
翻译 (这是??机翻?? 后序)
317198
MilkyCoffee楼主2020/8/10 08:39

题目描述

https://www.ioi-jp.org/joi/2013/2014-yo/2014-yo-t2/2014-yo-t2.html

题意翻译

20XX 年,世界第一的体育比赛要在东京举行啦!OI 竞赛也是其中之一呢。当我在想如何采用竞赛的审查委员会的时候,发现了这些有趣的现象:

  1. 对于评审团,从最有趣的比赛依次往下列,列出了 NN 种候选运动。从列表顶部的第 ii 个条目是排名第 ii 的有趣的比赛。我们还有参加第 ii 场比赛所需的费用AiA_i

  2. 另外,审核委员会由 MM 名成员组成,从委员 11 到 委员MM。委员 jj 会投票赞成最有趣的比赛之一,这个比赛的费用必须低于BjB_j

  3. 每个委员都有一票且仅有一票

保证最高的两个选票不是一样的。

给定比赛列表和委员会成员的信息,然后找到票数最高的比赛编号。

输入格式

输入由 1+N+M1+N+M 行组成。

第一行包含整数 NN 和整数 MM (1≤N≤1000$$, 1M1000)1≤M≤1000)NN 为比赛次数,MM 为成员人数。

22~nn行,分别输入AiA_i (1(1≤ AiA_i 1000)≤1000),表示比赛 ii 的成本。

n+1n+1~n+m+1n+m+1行,输入BiB_i (1(1≤ BiB_i 1000)≤1000) ,表示委员 ii 的审查基准。

根据提供的输入数据,可以确保每个成员始终投票一票,并且总是只有一场比赛获得最多票。

输出格式

一行,输出获得最多票数的比赛号码。

2020/8/10 08:39
加载中...