A 辞树的QAQ水题
题目描述
蒟蒻的辞树又被吊打了嘤嘤嘤。留下了属于弱者的眼泪QAQAQAQAQAAQAAQA 现在我
们定义辞树的悲伤值F 。F的值为主串中子序列为"QAQ"的个数。注意字母“QAQ”不一定是
连续的，但是字母的顺序应该是准确的。
输入
输入一个整数T（0 T 20）,代表有T组数据。每组数据会给出一个字符串S,长度为len，0 <
len 1000000
输出
根据每组的字符串，输出辞树的悲伤值F，每组数据换行。
输入样例
2
QAQAQYSYIOIWIN
QAQQ
输出样例
4
2
B 排序去重
问题描述
用计算机生成了N个1到1000之间的随机整数（1≤N≤1000 ），对于其中重复的数字，只保留一
个，把其余相同的数去掉，然后再把这些数从小到大排序。
输入
多组输入，有2行，第1行为1个正整数，表示所生成的随机数的个数：
N
第2行有N个用空格隔开的正整数，为所产生的随机数。
输出
也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整
数，为从小到大排好序的不相同的随机数
输入样例
15
5 8 55 2 6 4 7 56 47 18 222 546 254 56 32
输出样例
14
2 4 5 6 7 8 18 32 47 55 56 222 254 546
C 简单的划分问题
题目描述
A国有一支由n个人组成的小队，小队中每个人的位置是固定的，并且每个人都有对应的能力
值，这些人的能力值构成一个序列，现在A国要将这一支小队分为x个小组，并对这x个小组进
行能力分析，这x个小组每个小组都有一个最低能力值，一共x个，问怎样划分才能使这x个能力
最弱的人中能力值最高的那个人的能力值最大，并输出这个最大值
输入
多组输入，处理到文件结束
第一行输入n和x,1 < n <= 1500; 1 <= x <= n <= 1500;代表人数和要划分的组数
第二行输入n个整数，代表n个人的能力值
输出
最大的能力值
输入样例
8 1
1 2 3 4 5 9 3 6
输出样例
1
输入样例
7 6
997 425 851 236 789 527 195
输出样例
997
注意
划分小组时人的位置顺序不能改变
D NHK协会的阴谋
题目描述
“阴谋啊，这一定是NHK协会的阴谋”
事实上，NHK协会是真实存在的，NHK协会会为每个人分配一个特征码(只包含大写字母的
字符串)以及一个改变系数Q。然后NHK协会会根据以下规则将满足条件的人列为NEET:规定特
征码中所有的0N0;0 H0;0 K0最多能组合成"NHK"的个数为P 。要求1.P > K 2.Q < L; K; L是常
数。找出真正的NEET之后，对这些人按以下规则排序:对每个人计算出X = P (L