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 竞赛也是其中之一呢。当我在想如何采用竞赛的审查委员会的时候,发现了这些有趣的现象:

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

另外,审核委员会由 MM 名成员组成,从委员 11 到 委员 MM。委员 jj 会投票赞成最有趣的比赛之一,这个比赛的费用必须低于 BjB_j 。保证每个委员都有一票且仅有一票。保证最高的两个选票不是一样的。

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

输入格式

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

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

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

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

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

输出格式

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

输入输出样例

  • 输入#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测评打分。不知道怎么写?

首页