题目啊啊啊啊啊啊啊啊啊啊啊
近期要回顾以往的知识点,好棒(累 )啊。暑假作业还这么少(door )。
感觉这题不是一下看穿的,于是写一写。
然后我懒了。
图片转自https://blog.csdn.net/imaxtime/article/details/52981465。
上码。
#include<cstdio>
#include<algorithm>
using namespace std;
struct ppp
{
int y,c;
}s[50005];
bool cmp(ppp x,ppp y)
{
return x.y+x.c<y.y+y.c;
}
int main()
{
int n,sum=0,max;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d %d",&s[i].y,&s[i].c);
sort(s+1,s+n+1,cmp);
for(int i=1;i<=n;i++)
{
if(i==1)
max=sum-s[i].c;
else
max=max>sum-s[i].c?max:sum-s[i].c;
sum+=s[i].y;
}
printf("%d",max);
return 0;
}
多么青涩的码风…
老套路:如果有错误的话,请大佬在评论区指出。