社区讨论

伍芬球条

CChina_ball
B4452[GESP202512 四级] 优先购买参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mjxmufg7
此快照首次捕获于
2026/01/03 09:37
2 个月前
此快照最后确认于
2026/01/06 13:05
上个月
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node
{
	string name;
	int w;
	int v;
}a[1005];
bool cmp(node a,node b)
{
	if(a.v!=b.v)
	{
		return a.v<b.v;
	}
	else
	{
		return a.w<b.w;
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>a[i].name>>a[i].w>>a[i].v;
	}
	sort(a,a+m,cmp);
	for(int i=0;i<m;i++)
	{
		if(a[i].w<n)
		{
			n-=a[i].w;
			cout<<a[i].name<<"\n";
		}
	} 
	return 0;
 }

回复

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

正在加载回复...