题目描述

塔子哥有$n$个博客。第i个帖子的点赞数为ai点踩数为bi。你可以选择任意个博客拼接起来。

思路

这道题有两种解决办法，贪心或者动态规划都是可以的，当然贪心会更加简单，拼接博客的吸引度是赞数和踩数差的绝对值，如果令差值最大，显然就是使赞数更多踩数越少或踩数越多赞数越少，显然贪心可以完成这两项，只需要将赞数比踩数多的博客拼接起来和踩数比赞数多的博客拼接起来然后取两个吸引度的最大值即可

代码

c++

#include <bits/stdc++.h>