2021-03-04

最新推荐文章于 2024-05-09 07:27:32 发布

duiduia001

最新推荐文章于 2024-05-09 07:27:32 发布

阅读量303

点赞数

文章标签：贪心算法

本文链接：https://blog.csdn.net/qq_48099121/article/details/114370708

版权

Choose Me

排序时不能按照城市人口的总人数（T进行演讲后，该城市支持T的人增加，同时支持A的人减少）

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

using namespace std;


typedef long long LL;
typedef pair<LL, LL> PLL;

const int N = 200010;

PLL p[N];




int main() {
    LL n;
    cin >> n;
    LL A = 0, T = 0;
    for (int i = 0; i < n; i ++) {
        LL a, b;
        cin >> a >> b;
        A += a;
        p[i] = {a * 2 + b, a};
    }

    sort(p, p + n, greater<PLL>());
    for (int i = 0; i < n; i ++) {
        A -= p[i].second;
        T += p[i].first - p[i].second;
        if (T > A) {
            cout << i + 1;
            return 0;
        }
    }
    return 0;
}