游戏
时间: 1ms 内存:128M
描述:
两个玩家玩游戏。最初有n个整数 {a1,a2,,an} ,每轮一个玩家选择一个数字并从中删除,这一直持续到只剩下一个数字。第一个玩家希望留下的最后一个数字最小化,而第二个玩家想要最大化。你想知道在n–1次之后留下什么数字。
输入:
第一行包含一个整数 n(1<=n <=1000)。
第二行包含n个整数。
输出:
输出留下的一个数字
示例输入:
3
2 2 2
示例输出:
2
提示:
参考答案:
解锁文章
游戏
时间: 1ms 内存:128M
描述:
两个玩家玩游戏。最初有n个整数 {a1,a2,,an} ,每轮一个玩家选择一个数字并从中删除,这一直持续到只剩下一个数字。第一个玩家希望留下的最后一个数字最小化,而第二个玩家想要最大化。你想知道在n–1次之后留下什么数字。
输入:
第一行包含一个整数 n(1<=n <=1000)。
第二行包含n个整数。
输出:
输出留下的一个数字
示例输入:
3
2 2 2
示例输出:
2
提示:
参考答案:
文章评论