| 题目名称 | 979. 谁是卧底 |
|---|---|
| 输入输出 | leader.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 10 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：165， 提交：453， 通过率：36.42% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 kyo-1 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
|
Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
|
Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 サイタマ |
100 | 0.000 s | 0.00 MiB | C++ |
 夜莺 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.001 s | 0.07 MiB | C++ |
| 本题关联比赛 | |||
| noip2016普及练习2 | |||
| 关于 谁是卧底 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我愧对于人民
 2018noip必胜！
2018-09-16 09:13
16楼
| ||||
|
这道题不能用活动投票那道题来写，这道题不保证一定有人过半，那个算法是错误的在这里
 CSU_Turkey
2017-09-04 14:27
15楼
| ||||
|
看我的恶心代码
| ||||
|
随手摸了一个就ac，stl大法好
| ||||
|
| ||||
|
好吧，我是智障
| ||||
|
用《啊哈算法》里的方法，果断炸了。。。还是乖乖用map。。。
 O(1)
2015-12-22 18:23
10楼
| ||||
|
标签难道不该是 排序吗。。
stl。。。 | ||||
|
醉了，这题交了5遍...
 一個人的雨
2015-08-07 19:21
8楼
| ||||
|
n和m搞混了...
| ||||
VacaTionGOD
落尘Problem 1 : leader
谁是卧底
问题描述
八中信息组需要选一个组长。信息组一共有n个人，分别用1到n编号，其中m个人参与了投票。得票数过半（票数大于m div 2）的人将被选为组长。
输入数据将告知这m个人分别将票投给了谁，请统计出谁将担任八中信息组的组长。
输入数据
第一行两个数n和m。
第二行有m个数，这些数都是不超过n的正整数，表明这m个人的选择。
输出数据
输出将被选为组长的人。如果没有人的票数过半，请输出-1。
输入样例
7 4
7 7 2 7
输出样例
7
时间限制
各测试点1秒
内存限制
你的程序将被分配10MB的运行空间
数据规模
1<=n<=maxlongint
1<=m<=10000