[ BZOJ 2456 ] Mode
\(\\\)
\(Description\)
一个长度为\(N\)的数列,求其众数。
- \(N\in [1,5\times 10^5]\),数字大小\(\le maxlongint\),空间限制\(1MB\)
\(\\\)
\(Solution\)
我是智障您们都太神了
空间大点离散化或者\(map\)就水过去了
注意到众数出现次数\(> \frac{N}{2}\),于是神仙做法是令不同的数字互相抵消,那么最后剩下的数一定是众数,按顺序读进来开个计数器就行了。
涨姿势原来调用像iostram的一些头文件还需要空间
\(\\\)
\(Code\)
#include<cstdio>
using namespace std;int main(){int n,m,now,cnt;scanf("%d",&n);while(n--){scanf("%d",&m);(m==now)?++cnt:--cnt;if(cnt<=0) cnt=1,now=m;}printf("%d\n",now);return 0;
}
转载于:https://www.cnblogs.com/SGCollin/p/9614350.html
[ BZOJ 2456 ] Mode相关推荐
- BZOJ 2456 : mode
二次联通门 : BZOJ 2456 : mode /*BZOJ 2456 mode额...神奇的题...每次读入一个数不同则抵消相同则计数器加1...最后上下的数一定是众数好吧我语文差.. */ #i ...
- 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
Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数. Input 第1行一个正整数n. 第2行n个正整数用空格隔开. Output 一行一个正整数 ...
- BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度 总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号 题号 算法 思想难度 实现难度 总难度 ...
最新文章
- AI看电影看哭了...MIT科学家正在教AI感受电影中的喜怒哀乐
- 如何从社区的patchwork下载补丁并应用到当前内核源码?
- HDU 4741 Save Labman No.004 计算几何 数学
- 三维点云数据处理软件供技术原理说明_海量点云数据处理理论与技术
- 东南亚的IT公司,我劝你善良!
- java中fis和fos_java中-的流-与操作
- 第49课 大大大(纯小数变整数) 《小学生C++趣味编程》
- 栈溢出笔记1.8 字符串问题
- 创科视觉软件说明书_【拓斯达 | GGII】20192023年中国机器视觉行业调研
- 终极人机大战要来了?AI打星际2即将直播,DeepMind暴雪发出神秘预告
- 蓝桥杯 ADV-16 算法提高 和最大子序列
- 动态路由之OSPF(开放式最短路径优先协议)
- You don’t have permission to access / on this server
- api wke_wke: 基于Webkit精简的纯C接口的浏览器内核,可用于桌面UI、浏览器。
- PMP考试试题是什么样?
- Win7停服,引发国产操作系统“蝴蝶效应”
- 制作ftl文件通过FreeMarke生成PDF文件(含图片处理)
- traceroute 详解及结果出现*的分析
- tsconfig之include和exclude详解
- Matplotlib绘制春节休假表