一堆序列拼接起来,找出现次数大于n/2的数
假设一个数出现次数大于n/2
那么它减去其他数出现的次数一定非负:
= c) { cnt += t[i]; } } } } //cout<<c<<' '<<cnt<<' '<<sum<<endl; if (cnt * 2 <= sum) { cout << sum << '\n'; } else { cout << 2*sum-2*cnt << '\n'; } } //system("pause"); }