15届蓝桥杯校赛-CUIT

用于新生提前适应蓝桥杯

7-1 弈！悟！

作者 duoka 单位 成都信息工程大学

在看到 AlphaGo 战胜围棋世界冠军后，duoka 的两只小机器人 Alice和 Bob 心潮澎湃，决定开始它们的对弈之路！
但它们并不会下围棋，有限的内存限制它们只能下井字棋。井字棋的规则如下：
分别使用 X 和 O 两种旗子的两名游戏者轮流在一个3×3的方格中留下标记，任意三个相同标记形成一条直线即为获胜。（横线、竖线、斜线均可）
Alice代表 X，Bob代表 O 。它们已经完成了许多盘棋局，但它们并没有学会判断获胜者的方法。你能帮它们写一个判断获胜者的程序吗？

题目保证不会存在同时获胜的情况。

输入格式:

输入一个3×3的字符矩阵，数据保证字符只包含 O 和 X 。

输出格式:

输出一行一个字符串，表示该局游戏的胜负情况。
如果有3个 X 连成一条直线，则Alice获胜，输出Alice。
如果有3个 O 连成一条直线，则Bob获胜，输出Bob。
否则为平局，输出Draw。
题目数据保证只会出现其中一种情况。

输入样例:

XOX
XXO
OOX

输出样例:

Alice

7-2 奖学金计算

作者 efanzz 单位 成都信息工程大学

某班级进行了一次期末考试，共有N 名学生参加，每名学生的综测成绩由两个部分组成：期末考试分数（最高 100 分）和平时成绩分数（最高100 分）。
请你编写一个程序，从输入中读取学生信息，然后按照以下规则筛选学生：
平时成绩和期末考试都不低于 60 分。
综测成绩（平时成绩分数∗0.4+期末考试分数∗0.6）不低于80分。
奖学金根据综测成绩分为 ：
一等奖：综测95−100分，奖金2000元。（包含95分和100分）
二等奖：综测90−95分，奖金1500元。（包含90分,不包括95分）
三等奖：综测80−90分，奖金1000元。（包含80分，不包括90分）
请输出获得各奖学金获得的学生人数和奖学金总金额和最高综测分数。

输入格式:

输入的第一行包含一个正整数 N（1 <= N <= 100000），表示学生的数量。
接下来 N 行，每行包含两个整数，分别表示每位学生的平时成绩分数和期末考试分数。

输出格式:

输出一行，包含两个整数和一个浮点数，分别表示获得奖学金的学生人数、奖学金总金额和最高综测分数（保留一位小数）

输入样例:

例如：

5
80 70
92 80
55 65
88 75
59 90

输出样例:

例如：

2 2000 84.8

说明：
在这个示例中，有五名学生。其中，第一名学生的综测成绩为 80 * 0.4 + 70 *0.6 = 74，不满足获奖条件；第二名学生的综测成绩为 92 * 0.4 + 80 * 0.6 = 84.8，满足获得三等奖，奖金 1000 元；第三名学生的综测成绩为 55 * 0.4 + 65 * 0.6 = 61，不满足获奖条件；第四名学生的综测成绩为 88 * 0.4 + 75 * 0.6 = 80.2，满足获得三等奖；第五名学生的综测成绩为 59 * 0.4 + 90 * 0.6 = 77.6，但是平时成绩低于60，所以不满足获奖条件。因此，总共有2名学生获得奖学金，奖学金总金额为 2000 元，最高综测分数为84.8。

7-3 小黄鸭pro plus max 暗夜紫

作者 duoka 单位 成都信息工程大学

duoka将没有发完的小黄鸭闲置在了实验室后方的纸箱子里。小黄鸭们非常无聊，于是发起了一项挑战：每只小黄鸭都会向其他小黄鸭发起挑战，战胜其他所有小黄鸭的小黄鸭将获得“pro plus max 暗夜紫”的称号！

挑战规则如下：

每只小黄鸭都有一个固定的武力值$a_i$。在一次挑战中，如果第i只小黄鸭的武力值大于第j只小黄鸭，即$a_i>a_j$，那么第i只小黄鸭可以战胜第j只小黄鸭，并获得战败者的武力值，即$a_i$变为$a_i+a_j$。每只小黄鸭都会向其他小黄鸭发起挑战，每次挑战均可自行挑选对手，但不能挑战相同的小黄鸭，直到挑战完所有小黄鸭或不能挑战（没有能战胜的小黄鸭）为止。小黄鸭们战斗热情高涨，但好像都不太聪明的样子，你能帮助它们判断一下哪些小黄鸭能挑战成功吗？

输入格式:

输入包括两行，第一行为正整数N，表示小黄鸭的数量。
第二行为一个长度为N的序列$a_1,a_2,\dots ,a_n$，第i个数字$a_i$表示第i只小黄鸭的武力值为$a_i$。

输出格式:

输出N行，每行一个字符串，第i行的字符串表示第i只小黄鸭能否挑战成功。
如果该小黄鸭能挑战成功，则输出pro plus max!。
如果该小黄鸭不能挑战成功，则输出QAQ。

输入范围与约束:

对于10%的数据：满足N≤10
对于100%的数据：满足N≤105,1≤$a_i$≤109

输入样例:

5
2 4 6 1 7

输出样例:

QAQ
pro plus max!
pro plus max!
QAQ
pro plus max!

样例解释:

对于编号为1，武力值为2的小黄鸭：
选择编号为4，武力值为1的小黄鸭进行挑战，挑战成功，武力值变为3。
此时其他所有小黄鸭的武力值都大于3，不能继续挑战，则挑战失败，输出QAQ。

对于编号为2，武力值为4的小黄鸭：
选择编号为1，武力值为2的小黄鸭进行挑战，挑战成功，武力值变为6。
选择编号为4，武力值为1的小黄鸭进行挑战，挑战成功，武力值变为7。
选择编号为3，武力值为6的小黄鸭进行挑战，挑战成功，武力值变为13。
选择编号为5，武力值为7的小黄鸭进行挑战，挑战成功，武力值变为20。
至此，该小黄鸭战胜了其他所有小黄鸭，挑战成功，输出pro plus max!。