BZOJ 2456: mode【暴力】

19人阅读 评论(0) 收藏 举报
分类:

2456: mode

Time Limit: 1 Sec Memory Limit: 1 MB

Description

给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。

Input

第1行一个正整数n。
第2行n个正整数用空格隔开。

Output

一行一个正整数表示那个众数。

Sample Input

5
3 2 3 1 3

Sample Output

3

HINT

100%的数据,n<=500000,数列中每个数<=maxlongint。
zju2132 The Most Frequent Number

题解

因为内存大小是1MB所以不能开数组。
题目中最重要的一个是“某个数出现了超过n div 2次”,那么就用计数就可以了,如果与这个数相同个数+1,否则-1,如果为0,那么就换成当前的数,so easy。

代码如下

#include<cstdio>
using namespace std;
int n,now,num;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int x;scanf("%d",&x);
        if(num==0) now=x;
        if(x==now) num++;else num--;
    }
    printf("%d\n",now);
    return 0;
}
查看评论

bzoj 2456 mode 题解

【题目】 2456: mode Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 628  Solved: 289 [Submit][Status] De...
  • u013724185
  • u013724185
  • 2014年03月20日 21:32
  • 2333

bzoj2456:mode

很神奇的一道题 内存限制1M 只能开4个int 找众数,用抵消的思想,如果相互能够抵消,无论之前的那个数是众数还是后面的数是众数,要抵消的部分是相同的。如果最后剩下的数 tot=0或者t不是出现次...
  • zz_ylolita
  • zz_ylolita
  • 2016年02月06日 16:13
  • 984

【BZOJ2456】mode,卡内存

表白是因为手黑
  • xym_CSDN
  • xym_CSDN
  • 2016年03月19日 20:24
  • 376

[BZOJ 2456] mode · 模拟

我最近真的没有在刷水题 好吧这题应该算是智商题了。。。 抵消思想:每两个不同的数互相抵消,因为众数出现了至少n/2次,所以剩下的就是众数。 没了。 #include using namespace...
  • ycdfhhc
  • ycdfhhc
  • 2015年05月04日 22:47
  • 326

【bzoj 2456】 mode 众数

内存1M我开了5个int报空间了。由于出现的哪一个众数会大于n/2所以不同的数之间相互抵消,最后剩下来的一定是哪个众数 #include int n,tot,x,y; int main(){ ...
  • pbihao
  • pbihao
  • 2016年10月11日 20:55
  • 81

【bzoj 2456】mode(乱搞)

传送门biu~ 空间限制1MB。。。 如果两个不同的数能抵消,那么能剩下来的一定是多于n/2的数了。。。 不服举反例吧,能举出来算我输。。。#include using namespace st...
  • zP1nG
  • zP1nG
  • 2017年10月02日 00:17
  • 127

bzoj 2456: mode (乱搞)

题目描述传送门题目大意:给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。题解出现次数超过n/2,如果把是众数的位置看成是1,非众数的位置看成是-1,两相抵消,抵消不掉...
  • clover_hxy
  • clover_hxy
  • 2017年06月09日 08:00
  • 122

BZOJ 2456: mode【思维】

mode Time Limit:1000MS     Memory Limit:1024KB     64bit IO Format:%lld & %llu Submit Status ...
  • lin14543
  • lin14543
  • 2016年03月18日 09:43
  • 220

BZOJ 2456, Mode

给定一个数列,试求其众数。Analysis内存限制的脑洞题。 感觉自己已经未老先衰了…… 主要是运用相消的思想,具体看代码吧……描述无能。...
  • u010576722
  • u010576722
  • 2017年03月04日 09:13
  • 105
    个人资料
    持之以恒
    等级:
    访问量: 4380
    积分: 1051
    排名: 5万+
    友情链接
    文章存档
    最新评论