Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round) A. Technogoblet of Fire

题目链接

题意:有n个学生,分别在m个学校,要选出每个学校能力值最大的学生来参加比赛,现在有个小给给要给k(编号)个学生开后门,让他们参加比赛,报几个野鸡学校的名字让他们参赛,问你最少要报几个野鸡学校;

输入 >> n >> m >> k;

第二行输入每个学生的能力值

第三行输入每个学生所在的学校

第四行输入走后门的学生的编号

 

其实就是问走后门的学生是不是本校能力值最大的,如果不是就要报一个野鸡学校

像俺这种还算不上弟中弟?鸣码农,只会用结构体写:

#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
struct student {
    int ability;
    int school;
}a[maxn];
int x;
int main () {
    int n, m, k;
    cin >> n >> m >> k;
    for(int i = 1; i <= n; i++) {
        cin >> a[i].ability;
    }

    for(int i = 1; i <= n; i++) {
        cin >> a[i].school;
    }
    int ans = 0;
    for (int i = 1; i <= k; i++) {
        cin >> x;
        for(int j = 1; j <= n; j++) {
            if(a[x].school == a[j].school && a[x].ability < a[j].ability) {
                ans++;
                break;
            }
        }
    }

    cout << ans << endl;
    return 0;
}