社区讨论

大佬求助

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

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@lock073w
此快照首次捕获于
2023/10/30 15:03
2 年前
此快照最后确认于
2023/11/05 02:18
2 年前
查看原帖

代码如下 只有前3个AC 后面全是WA 也去看题解了 仍然没发现问题

CPP
#include<bits/stdc++.h>
using namespace std;
struct nai{
	int v,w;
}a[5010];
bool mysort(nai a,nai b){
	return a.v < b.v;
}
int main() {
	long long s,n,sum = 0;
	cin >> s >>n;
	for(int i = 0;i < n;i++) {
		cin >> a[i].v>>a[i].w;
	}
	sort(a,a+n,mysort);
	
	for(int i = 0;i < n;i++) {
		if(a[i].w <= s){
			s -= a[i].w ;
			sum += (a[i].w * a[i].v);
		}else{
			sum += (a[i].w - s) * a[i].v;
			break;
		}
	}
	cout << sum;
	return 0;
}

回复

共 9 条回复，欢迎继续交流。

正在加载回复...