求助
查看原帖
求助
267572
护法夜叉—魈楼主2021/4/29 13:07

蒟蒻做这题已经懵了,好不容易过了样例但交上去只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;
                                          
}
2021/4/29 13:07
加载中...