2020牛客NOIP赛前集训营-普及组（第二场）

面试

题目描述

牛牛内推了好多人去牛客网参加面试，面试总共分四轮，每轮的面试官都会对面试者的发挥进行评分。评分有 A B C D 四种。如果面试者在四轮中有一次发挥被评为 D，或者两次发挥被评为 C，就不会通过面试。如果面试者没有一次被评为 D，并且有三个或以上的 A，则会获得 special offer。其余情况会获得普通 offer。
现在告诉你一些面试者的发挥，请你算一算，他们的面试结果分别是什么。
输入描述:
第一行输入一个 T，代表面试者的个数。
接下来有 T 行，每行都有一个长度为 4 的字符串，每个位置的字符分别代表面试者每一轮的发挥。
输出描述:
输出 T 行，分别表示 T 个面试者的面试结果。如果面试失败，输出failed，如果面试通过，但不是 special offer，则输出offer，否则输出 sp offer。
示例1
输入
2
AAAB
ADAA
输出
sp offer
failed
T <= 1000

题解

签到题，多写几个if就可以了

纸牌游戏

题目描述

公司举办团建活动，许多人在一起玩一个纸牌游戏。规则如下：

总共有 n 个人，每个人初始有 n 张牌。每一轮从第一个人开始轮流操作，第 i 个人每次操作必须选择 min(people-1,a_i)min(people−1,a
i ) 个不同的人，分别从他们手中拿走一张牌。其中people 为游戏现存人数，手上没有牌的人立即被淘汰出局。大家希望有尽可能多的人出局，游戏无限的进行下去，问最终游戏中最少还有几个人没有出局。
注意：不能从自己手中拿牌
输入描述:
第一行输入一个数字 n， 代表游戏的总人数。接下来输入 n 个数字，分别代表
输出描述:
输出一行一个整数表示游戏最终最少剩几个人。
示例1
输入
2
1 2
输出
2
说明
两个人只能互相拿对方的一张牌，游戏永远进行下去。

题解

咕咕咕