P1208求助,萌新求带
  • 板块题目总版
  • 楼主xnkno3
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/23 10:56
  • 上次更新2023/10/27 18:48:33
查看原帖
P1208求助,萌新求带
701133
xnkno3楼主2022/7/23 10:56

P1208求助,三个点RE, 代码如下:

#include<bits/stdc++.h>
using namespace std;
int n, m, ans;
struct nn
{
	int a;
	int b;
}a[5005];
bool cmp(nn a, nn b)
{
	if(a.a != b.a) return a.a < b.a;
	else return a.a > b.a;
}
int main()
{
	cin >> n >> m;
	for(int i = 1; i <= m; i++)
	{
		cin >> a[i].a >> a[i].b;
	}
	sort(a + 1, a + 1 + n, cmp);
	int i = 1;
	while(n)
	{
		if(a[i].b != 0)
		{
			a[i].b--;
			ans += a[i].a;
			n--;
		}
		else i++;
	}
	cout << ans;
	return 0;
}
2022/7/23 10:56
加载中...