题目链接:https://codeforces.com/contest/1121/problem/A
题意是有n个学生,m所学校,输入n个学生的能力值,然后又输入了这n个学生的学校,现在要参加一个比赛,每个学校只派出一个能力值最高的学生参加,然后输入了k个学生编号,现在可以虚构一些学校,让这k个学生都能参加比赛,问最少需要虚构多少个学校。
思路就是如果当前这个学生不是他的学校里能力值最高的就需要虚构一个学校
AC代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,k;
int a[105],b[105];
map<int,int> ma;
int main()
{
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
cin>>b[i];
ma[b[i]] = max(ma[b[i]], a[i]);
}
int ans = 0;
for(int i=0;i<k;i++){
int xx;
cin>>xx;
if(ma[b[xx]] != a[xx])ans++;
}
cout<<ans<<endl;
return 0;
}