BZOJ 2456 : mode

二次联通门 : BZOJ 2456 : mode

/*BZOJ 2456 mode额。。。神奇的题。。。每次读入一个数不同则抵消相同则计数器加1。。。最后上下的数一定是众数好吧我语文差。。
*/
#include <cstdio>#define INF 1e7void read (int &now)
{now = 0;register char word = getchar ();bool flag = false;while (word < '0' || word > '9'){if (word == '-')flag = true;word = getchar ();}while (word <= '9' && word >= '0'){now = now * 10 + word - '0';word = getchar ();}if (flag)now = -now;
}int N;
int Count;int main (int argc, char *argv[])
{read (N);Count = 0;int Answer = INF;int x;for (int i = 1; i <= N; i++){read (x);if (Answer != x){Count--;if (Count <= 0){Count = 1;Answer = x;}}elseCount++;}printf ("%d", Answer);return 0;
}

转载于:https://www.cnblogs.com/ZlycerQan/p/6838094.html

BZOJ 2456 : mode相关推荐

BZOJ 2456 mode
BZOJ 2456 mode 手动博客搬家: 本文发表于20170807 22:39:29, 原地址https://blog.csdn.net/suncongbo/article/details/76 ...
bzoj 2456 //2456: mode
bzoj 2456 //2456: mode //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2456 更多题解,详见http ...
[bzoj 2456]mode
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2456 mode Time Limit: 1 Sec Memory Limit: 1 MB ...
BZOJ 2456: mode 水题
2456: mode Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php? ...
BZOJ 2456 mode (杂题)
URL: http://www.lydsy.com/JudgeOnline/problem.php?id=2456 题目大意: 给定一个长为n (1<=n<=5e5)的数列,已知有且仅有一 ...
BZOJ 2456: mode
2456: mode Time Limit: 1 Sec Memory Limit: 1 MB Submit: 7016 Solved: 2750 [Submit][Status][Discuss ...
[ BZOJ 2456 ] Mode
\(\\\) \(Description\) 一个长度为\(N\)的数列,求其众数. \(N\in [1,5\times 10^5]\),数字大小\(\le maxlongint\),空间限制\(1M ...
BZOJ - 2456
Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数. Input 第1行一个正整数n. 第2行n个正整数用空格隔开. Output 一行一个正整数 ...
BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号题号算法思想难度实现难度总难度 ...

BZOJ 2456 : mode

BZOJ 2456 : mode相关推荐

最新文章

热门文章