程序员进阶之算法练习(七十九)

2023-07-09 15:26:37 浏览数 (1)

题目1

题目链接 题目大意: 有n个人参加投票,小明是第一个; 投票一共k轮,每轮每个人会做出一个选择,分别用 和-表示,那么一共有三个结果: 的人数大于-的人数,那么-的人出局; -的人数大于 的人数,那么 的人出局; 如果 和-的人数一样多,那么所有人出局; 出局的人,不再参与后续投票。

小明有特权,可以在第一轮投票之前淘汰掉若干个人,现在想知道,最终能有多少个人留到了最后;(小明一定保证自己会留到最后)

输入: 第一行,整数

0 人点赞