蒟蒻做这题已经懵了,好不容易过了样例但交上去只AC一个点
#include<bits/stdc++.h>
using namespace std;
int n,m,k,kk[110],ai[210],bi[210],zhf,zl[110],summ;
int main()
{
// freopen("diet.in","r",stdin);
// freopen("diet.out","w",stdout);
cin>>n>>m>>k;
for(int i=0;i<k;i++)
{
cin>>kk[i];
}
for(int i=0;i<n;i++)
{
cin>>ai[i]>>bi[i];
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
int g=0,h=0;
if(ai[j]<ai[j+1])
{
g=ai[j];
h=ai[j+1];
ai[j]=h;
ai[j+i]=g;
g=bi[j];
h=bi[j+1];
bi[j]=h;
bi[j+i]=g;
}
}
for(int b=0;b<n;b++)
{
if(zl[bi[b]]<=kk[bi[b-1]]&&summ<m)
{
zhf+=ai[b];
zl[bi[b]]++;
summ++;
}
}
cout<<zhf;
return 0;
}