BZOJ2456 mode [杂题]
来源:互联网 发布:淘宝韩国女装模特 编辑:程序博客网 时间:2024/06/15 17:22
2456: mode
Time Limit: 1 Sec Memory Limit: 1 MBSubmit: 5631 Solved: 2327
[Submit][Status][Discuss]
Description
给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。
Input
第1行一个正整数n。
第2行n个正整数用空格隔开。
Output
一行一个正整数表示那个众数。
Sample Input
5
3 2 3 1 3
3 2 3 1 3
Sample Output
3
HINT
100%的数据,n<=500000,数列中每个数<=maxlongint。
思路
众数什么的都没用。关键一句话就是num[众数]>n/2
所以说对于任意位置
原因就是若a不为众数,那么这些不是众数的数不是会被众数消灭就是会自相残杀。考虑最坏情况,只有两个数a与b,a为众数且某一位置
#include<cstdio>int n,a,b,x;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&x); if(a!=x)b--; else b++; if(b<0)b=0,a=x; } printf("%d",a);}
阅读全文
0 0
- BZOJ2456 mode [杂题]
- 【BZOJ2456】【杂题】mode 题解
- bzoj2456 mode
- [BZOJ2456]mode
- BZOJ2456: mode
- bzoj2456: mode
- bzoj2456:mode
- 【bzoj2456】 mode
- Bzoj2456 mode
- [bzoj2456] mode
- bzoj2456: mode
- BZoj2456: mode
- BZOJ2456: mode
- bzoj2456: mode
- bzoj2456: mode
- [bzoj2456]mode
- bzoj2456 mode
- bzoj2456: mode
- 网站运营:分享一些垂直社区的运营技巧
- c++基础学java知识点(JDK)
- android Mediaplayer各种属性和方法简单介绍
- Linux(Centos)下安装jdk
- mysql数据备份
- BZOJ2456 mode [杂题]
- SubVersion(Linux)使用指南
- 单例模式
- LAMP网站架构方案深入分析
- Yii中CDbCriteria常用总结
- PHP接口、抽象类、继承的理解和应…
- linux常用命令(持续更新)
- js的基础知识
- jQuery Mobile设计思想