CCPC哈尔滨E题

Posted liulex

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CCPC哈尔滨E题相关的知识,希望对你有一定的参考价值。

一堆序列拼接起来,找出现次数大于n/2的数

假设一个数出现次数大于n/2

那么它减去其他数出现的次数一定非负:

= c)
                    {
                        cnt += t[i];
                    }
                }
            }
        }
        //cout<<c<<‘ ‘<<cnt<<‘ ‘<<sum<<endl;
        if (cnt * 2 <= sum)
        {
            cout << sum << 
;
        }
        else
        {
            cout << 2*sum-2*cnt  << 
;
        }
    }
    //system("pause");
}

 

以上是关于CCPC哈尔滨E题的主要内容,如果未能解决你的问题,请参考以下文章

ICPC+CCPC写题日记~

2017CCPC Final (哈尔滨)

2017CCPC 哈尔滨 B

2017ccpc哈尔滨区域赛H

#寒假集训[20200112]

2017 CCPC 哈尔滨站 HDU 6242