社区讨论

求助

P1208[USACO1.3] 混合牛奶 Mixing Milk参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lod97kzy
此快照首次捕获于
2023/10/31 02:49
2 年前
此快照最后确认于
2023/11/05 13:17
2 年前
查看原帖
只对了3个
CPP
#include<bits/stdc++.h>
using namespace std;
struct xx
{
	int a,b;
}c[10001];
int main()
{
	int n,x,d=0,e=0;
	cin>>n>>x;
	for(int i=1;i<=x;i++) cin>>c[i].a>>c[i].b;
	for(int i=1;i<=n;i++)
	for(int j=i;j<=n-i;j++) if(c[j].a>c[j+1].a) swap(c[j],c[j+1]);
	for(int i=1;i<=n;i++) 
{
	if(d==n) break;
	if(c[i].b+d<=n)
{
	e=e+c[i].a*c[i].b;
	d=d+c[i].b;
}
    else
{
	e=e+(c[i].a*(n-d));
	d=n;
}
}
    cout<<e;
    return 0;
}

回复

7 条回复,欢迎继续交流。

正在加载回复...