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

3

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 水题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。