[已解决]列表四作业

歌者文明清理员

sfqxx 发表于 2023-4-10 18:11
占楼

不要占楼

歌者文明清理员

在对抗阶段中，我们通过比较当前元素和 major1、major2 是否相等来判断当前元素是哪个元素的候选项。如果当前元素和 major1 相等，则 count1 加 1；如果当前元素和 major2 相等，则 count2 加 1。如果当前元素和 major1、major2 都不相等，则将其作为新的候选项之一，如果 count1 为 0，则将其设置为 major1；如果 count2 为 0，则将其设置为 major2。
如果当前元素既不是 major1 也不是 major2，则 count1 和 count2 都要减去 1。这是因为如果当前元素和 major1、major2 都不相等，说明它不是众数，我们需要将其从候选项中删除。由于我们使用了两个候选项，所以在对抗阶段中，我们需要将两个候选项分别与当前元素进行比较，并分别更新它们的计数器。