2050编程竞赛 1003 PASS

PASS

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0

Problem Description

有 n 个选手参加了 2050 编程竞赛，他们属于 m 个学校，学校的编号为 1 到 m，2050 编程竞赛的 PASS 奖励资格如下：对于一个学校，如果它有 x 个学生参赛，它的参赛学生里成绩最好的 ⌊xk⌋ 人里，每有一个人总排名在前 50% 内（包括50%），就奖励一个 PASS。

现在给出每个选手所属的学校和它的排名（假设没有平手），请你帮主办方算一下一共发出了几个 PASS。

Input

第一行一个正整数 T (1≤T≤10) 表示数据组数。

接下来 T 组数据，对于每组数据：

第一行三个正整数 n,m,k (1≤n≤104,1≤m≤103,2≤k≤20)。

第二行 n 个数，按照成绩从好到差给出 n 个选手所属的学校。

Output

对于每组数据输出一行一个整数表示答案。

Sample Input

2
6 2 2
1 1 2 1 2 2
8 2 2
1 1 2 1 2 2 2 2

Sample Output

2
2

简单bb

刚刚拿到这个题，哇塞，数据也太小了吧
然后，嗯看了一下就开始打了，没什么dp的想法直接写就完事了
然后嗯，wawawawa，其实思路是对的就是太着急了，没理清楚，后来wa太多次了，一生气，把代码全删了，重写！嚯，AC了
简单来说，就是学校，学生，获得pass的名额，和前百分之50的人数，关系理一下
要的是前百分之50 和 pass名额的较小值
反思：刚开始弄了结构体，后来没想太多又把结构体去掉用数组打，学生和学校没分清楚，浪费了很多时间，还把心态搞崩了，菜是原罪，写的题还是太少。
最后a的代码也是很糊涂，明天再看看大佬们的题解吧

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#inc