求助,样例输出 1400,人工运行 1600。
查看原帖
求助,样例输出 1400,人工运行 1600。
814343
bc2_cryeggy楼主2023/1/11 16:29

代码:

#include<bits/stdc++.h>
using namespace std;

struct node
{
	int v, p;
};
node a[110];

bool cmp(node a, node b)
{
	if (a.v != b.v) return a.v < b.v;
	return a.p < b.p; 
}

int main()
{
    int n, w;
    cin >> n >> w;
    for (int i = 1; i <= n; i++)
    {
    	cin >> a[i].v >> a[i].p;
	}
	sort (a + 1, a + 1 + n, cmp);
	int ans = 0, all = 0;
	for (int i = 1; i <= n; i++)
	{
		all += a[i].v;
		if (all > w) break;
		ans += a[i].p;
	}
	cout << ans;
    return 0;
}
2023/1/11 16:29
加载中...