AT_joi2014yo_b.投票 (Vote)
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
https://www.ioi-jp.org/joi/2013/2014-yo/2014-yo-t2/2014-yo-t2.html
题意翻译
20XX 年,世界第一的体育比赛要在东京举行啦!OI 竞赛也是其中之一呢。当我在想如何采用竞赛的审查委员会的时候,发现了这些有趣的现象:
对于评审团来说,如果我们从最有趣的比赛依次往下列,列出 N 种候选运动。从列表顶部的第 i 个条目是排名第 i 的有趣的比赛。我们还要考虑参加第 i 场比赛所需的费用 Ai。
另外,审核委员会由 M 名成员组成,从委员 1 到 委员 M。委员 j 会投票赞成最有趣的比赛之一,这个比赛的费用必须低于 Bj 。保证每个委员都有一票且仅有一票。保证最高的两个选票不是一样的。
给定比赛列表和委员会成员的信息,然后找到票数最高的比赛编号。
输入格式
输入由 1+N+M 行组成。
第一行包含整数 N 和整数 M (1≤N≤1000,1≤M≤1000),N 为比赛次数,M 为成员人数。
2~n行,分别输入Ai (1≤ Ai ≤1000),表示比赛 i 的成本。
n+1 n+m+1 行,输入Bi,(1≤ Bi ≤1000),表示委员 i 的审查基准。
根据提供的输入数据,可以确保每个成员始终投票一票,并且总是只有一场比赛获得最多票。
输出格式
一行,输出获得最多票数的比赛号码。
输入输出样例
输入#1
4 3 5 3 1 4 4 3 2
输出#1
2
输入#2
6 6 3 1 4 1 5 9 2 6 5 3 5 9
输出#2
1
输入解题思路,AI测评打分。不知道怎么写?