#X240815T6. 不是说好不考算法的吗
不是说好不考算法的吗
题目背景
摩尔投票算法(Moore’s Voting Algorithm)是一种用于在数组中寻找多数元素的有效方法。所谓多数元素,是指在数组中出现次数超过一半以上的元素。最经典的例子就是用于众数的寻找。
题目描述
莆田市正在举行三好学生选举。候选人是小明和小红。有 张有效选票投给两位候选人中的任何一位。
目前正在进行计票(可能有些票还没计算进去)。这里 是奇数。目前的计票结果是小明 票,小红 票。
请判断此时选举结果是否已经确定。
输入格式
第一行包含三个整数 ,分别代表有 张有效选票,小明已经得到了 票,小红已经得到了 票。
输出格式
若选举结果已经确定,请输出 YES
,若还无法确定,请输出 NO
。
样例
3 1 1
NO
样例 1 解释
一共可以投 票,还有 票没投,投给小明或小红都会改变最终结果,故无法确定,输出 NO
。
3 0 2
YES
样例 2 解释
一共可以投 票,还有 票没投,投给小明还是小红赢,投给小红还是小红赢,故可以确定,输出 YES
。
数据范围
对于 的数据保证:,, 保证为奇数。
相关
在下列比赛中: