题目描述

塔子哥喜欢魔术，现在有 $n$ 个魔术道具，这些道具由不同的物品组成。其中第$i$个道具包含$a_i$个特殊元素，包含$b_i$个普通元素。

塔子哥想最大化他的魔术表演，但他的魔术需要特殊元素所占的比例不能低于一半。

思路：贪心+排序

把数组按照特殊值的大小降序排列，然后一边模拟，一边判断当前元素加入进来是否能保证特殊元素总和>=总的元素和的一半，如果可以，就加入，不可以，直接退出循环(因为后面的就更不可能满足条件)

代码

C++

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>