【水】【卡内存】【bzoj 2456】mode
来源:互联网 发布:惊天破仔仔换头像软件 编辑:程序博客网 时间:2024/05/19 11:48
2456: mode
Time Limit: 1 Sec Memory Limit: 1 MBSubmit: 2157 Solved: 910
Description
给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。
Input
第1行一个正整数n。
第2行n个正整数用空格隔开。
Output
一行一个正整数表示那个众数。
Sample Input
53 2 3 1 3
Sample Output
3
HINT
100%的数据,n<=500000,数列中每个数<=maxlongint。
题解:
卡内存题。
因为这个数会出现超过n/2次,所以每次让两个不同的数抵消,最后剩下的一定是这个数了。
Code:
#include<cstdio> using namespace std;int main(){ int n,x,ans=-1,s=1; scanf("%d",&n); for (int i=1; i<=n; i++){ scanf("%d",&x); if (x==ans) s++; else s--; if (!s) ans=x,s=1; } printf("%d\n",ans); return 0;}
0 0
- 【水】【卡内存】【bzoj 2456】mode
- BZOJ 2456 mode(卡内存)
- bzoj 2456 mode 题解
- BZOJ 2456: mode
- bzoj 2456: mode
- bzoj 2456 mode
- bzoj--2456--mode(规律)
- BZOJ 2456: mode【思维】
- BZOJ 2456: mode【妙脆角】
- 【bzoj 2456】 mode 众数
- BZOJ 2456, Mode
- 【BZOJ】2456 mode 模拟
- bzoj 2456 mode
- BZOJ 2456: mode
- BZOJ 2456mode
- BZOJ 2456 mode (杂题)
- bzoj 2456 mode
- [BZOJ 2456] mode · 模拟
- 在微信中添加自己的微信公众号名片以及发纯文字链接教程
- 关于MongoDb的简单入门
- LCA倍增法
- Linux下的进程间通信-详解
- java线程同步
- 【水】【卡内存】【bzoj 2456】mode
- Andrew Ng机器学习课程7
- XML与JSON的比较
- 我的openwrt学习笔记(二十四):WIFI无线传输速率相对测试方法_netcat
- VC创建无窗口的控制台程序
- Linux文件解压
- 心情
- 有关java的一些类型转换
- python dict