目录
牛客_QQ2 微信红包
解析代码
牛客_QQ2 微信红包
微信红包_牛客题霸_牛客网
解析代码
class Gift {
public:
int getValue(vector<int> gifts, int n) {
int cnt = 0, ret = 0;
// for(int i = 0; i < n; ++i) // 摩尔投票法
// {
// if(cnt == 0)
// {
// ret = gifts[i];
// }
// else
// {
// ret == gifts[i] ? ++cnt : --cnt;
// }
// }
// cnt = 0;
sort(gifts.begin(), gifts.end());
ret = gifts[n / 2];
for(auto& e : gifts)
{
if(e == ret)
++cnt;
}
if(cnt > n / 2)
return ret;
return 0;
}
};