51nod 1099【贪心】

本文介绍了一种通过比较两个元素组合的不同顺序来决定其先后顺序的算法,旨在找到一系列操作的最优顺序,使得最终获得的最大收益。算法使用C++实现,并通过具体实例展示了如何排序以达到目标。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

思路:

我们可以思考对于仅仅两个元素来说,A,B;

先选A的话是会  A.b+B.a;

先选B的话是会 B.b+A.a;

所以哪个小哪个就放前面;

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <iostream>
using namespace std;

typedef long long LL;

const int N=1e5+10;

struct asd{
	LL a,b;
};
asd q[N];

bool cmp(asd x,asd y)
{
    if(x.b+y.a<x.a+y.b)
        return 1;
    return 0;
}

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%lld%lld",&q[i].a,&q[i].b);
	sort(q,q+n,cmp);

	LL p,ans,pre;
	p=ans=0;
	pre=0;
	for(int i=0;i<n;i++)
	{
		p=p+q[i].a;
		ans=max(ans,p);
		p=p-q[i].a+q[i].b;
	}
	printf("%lld\n",ans);
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值