大佬帮看看,样例没过,但是满分,离离原上谱
  • 板块P2095 营养膳食
  • 楼主dliilb
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/10 22:04
  • 上次更新2024/3/14 12:47:12
查看原帖
大佬帮看看,样例没过,但是满分,离离原上谱
914612
dliilb楼主2024/3/10 22:04
#include <bits/stdc++.h>
#include <algorithm>
#include <stdlib.h>
#include <queue>
using namespace std;
int k,m,n,f[105];
struct aa{
	int a,b;
}s[205];
int main(){
	int i,j,sum=0,maxa=0,maxb=0,maxj=0;
	cin>>n>>m>>k;
	for(i=1;i<=k;i++)
	    cin>>f[i];
	for(i=1;i<=n;i++)
	    cin>>s[i].a>>s[i].b;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)
		    if(s[j].a>maxa){
		    	maxa=s[j].a;
		    	maxb=s[j].b;
		    	maxj=j;
			}
		if(f[maxb]>0&&m>0){
			sum+=maxa;
			f[maxb]--;
			s[maxj].a=0;
			m--;
		}
		maxa=0;
	}
	cout<<sum;
	return 0;
}
2024/3/10 22:04
加载中...