CCPC哈尔滨E题

一堆序列拼接起来,找出现次数大于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");
}

 

posted @ 2019-11-03 17:38  liulex  阅读(280)  评论(0编辑  收藏  举报