BZOJ 2456: mode 水题

2456: mode

Time Limit: 1 Sec

Memory Limit: 256 MB

题目连接

http://www.lydsy.com/JudgeOnline/problem.php?id=2456

Description

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

Input

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

Output

表示为了聚会走的路程和最小为多少.

Sample Input

5
3 2 3 1 3

Sample Output

HINT

100%的数据，n<=500000，数列中每个数<=maxlongint。

题意

题解：

因为保证出现最多的数一定是的大于n/2的，那么我们就可以直接利用抵消来搞定就好了

注意不要using namespace std，加了这个就会MLE……

代码：

#include<stdio.h>int main()
{int n,ans1,ans2;scanf("%d%d",&n,&ans1);ans2=1;for(int i=1;i<n;i++){int x;scanf("%d",&x);if(ans2==0)ans2=1,ans1=x;else if(ans1==x)ans2++;elseans2--;}printf("%d\n",ans1);
}

转载于:https://www.cnblogs.com/qscqesze/p/4789265.html

BZOJ 2456: mode 水题相关推荐

【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers
BZOJ初级水题列表--献给那些想要进军BZOJ的OIers 顺便纪念我的BZOJ 50_Problems_ACCEPTED 代码长度解释一切! 注:以下代码描述均为C++ RunID User Pr ...
BZOJ 2456 mode (杂题)
URL: http://www.lydsy.com/JudgeOnline/problem.php?id=2456 题目大意: 给定一个长为n (1<=n<=5e5)的数列,已知有且仅有一 ...
[总结:]BZOJ水题70题留念
时间过得很快,转眼间BZOJ已经做了70道水题了.现在做一个整理 1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图 1002:轮状病毒:行列式+高精度 1008:越狱:快速幂+组合数学 1 ...
BZOJ 2456 : mode
二次联通门 : BZOJ 2456 : mode /*BZOJ 2456 mode额...神奇的题...每次读入一个数不同则抵消相同则计数器加1...最后上下的数一定是众数好吧我语文差.. */ #i ...
搜索由浅入深之一水题
搜索很重要,是很难学的算法,能看懂很简单,但是要想真正做出题来就比较困难了,那么,我们现在就水题开始研究搜索. 水题之: 1024: [SCOI2009]生日快乐 Time Limit: 1 Sec ...
bzoj 2456 //2456: mode
bzoj 2456 //2456: mode //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2456 更多题解,详见http ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...