P1208 混合牛奶 帮忙看看吧~谢,调吐了
  • 板块灌水区
  • 楼主yangyuanxi44
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/6/18 21:14
  • 上次更新2023/11/4 21:45:08
查看原帖
P1208 混合牛奶 帮忙看看吧~谢,调吐了
450893
yangyuanxi44楼主2021/6/18 21:14

这是我的代码,后四个点总RE~~,为什莫,谢谢大dalao助!!!

#include<bits/stdc++.h>
using namespace std;
struct node{
	long long q;
	long long n;
}b[5005];
int cmp(node x,node y)
{
	return x.q<y.q;
}
int main()
{
	long long n,m;
	cin>>n>>m;
	for(int i=0; i<m; i++)
	{
		cin>>b[i].q>>b[i].n;
	}
	sort(b,b+n,cmp);
	long long z=0,ans=0;
	for(int i=0; i<n; i++)
	{
		if(z+b[i].n<=n)
		{
			z+=b[i].n;
			ans+=b[i].q*b[i].n;
		}
		else
		{
			ans+=(n-z)*b[i].q;
			break;
		}
	}
	cout<<ans;
	return 0;
} 

谢谢大家

2021/6/18 21:14
加载中...