耍杂技的牛

最新推荐文章于 2025-08-21 18:45:57 发布

vayne98

最新推荐文章于 2025-08-21 18:45:57 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/djsjsyajsg/article/details/129902059

该程序读取n个节点的a、b值，使用自定义比较函数对结构体数组进行排序，然后计算特定数值序列的最大值。排序后，通过对累计和的处理，找到最大可能的值并输出。

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

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
   int a,b;
}a[50010];
bool cmp(node x,node y){
   return x.a+x.b<=y.a+y.b;
}
int n;
int main(){
   cin>>n;
   for(int i=0;i<n;i++){
       cin>>a[i].a>>a[i].b;
   }
   sort(a,a+n,cmp);
   long long maxx=-1e15,sum=0;
   for(int i=0;i<n;i++){
       long long t=sum-a[i].b;
       maxx=max(maxx,t);
       sum+=a[i].a;
   }
   cout<<maxx;
}