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题的主要内容,如果未能解决你的问题,请参考以下文章