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>
#include<algorithm>
#include<cmath>
#include<ctype.h>
#include<vector>
#include<map>
#include<set>
#include<queue> 
#include<iomanip>
#include<list>
#include<fstream>
using namespace std;
typedef long long ll;
struct X{
    int stu;
    int pri;
    int minge;
};
struct X s[1010];
void f(){
    for(int i=0;i<1010;i++){
        s[i].minge=0;
        s[i].pri=0;
        s[i].stu=0;
    }
}
int main(){
    int t,n,m,k,ans;
    scanf("%d",&t); 
    while(t--){
        f();
        ans=0;
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=n;i++){
            int school;
            scanf("%d",&school);
            s[school].stu++;
            if(i<=n/2) s[school].pri++; 
        }
        for(int i=1;i<=m;i++){
            s[i].minge=s[i].stu/k;
            ans=ans+min(s[i].pri,s[i].minge);
        }
        printf("%d\n",ans);
    }
    return 0;
}