http://codeforces.com/problemset/problem/160/A Twins

56 阅读 0 评论 37 点赞

我是靠谱客的博主温柔蚂蚁，最近开发中收集的这篇文章主要介绍http://codeforces.com/problemset/problem/160/A Twins，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

从大往小遍历的去加，直到拥有的大于剩下的价值。
老实说，当阅读理解做吧。

#include <iostream>
#include <string>
#define MAX 105
using namespace std;
int a[MAX];
int main() {
    freopen("a.txt", "r", stdin);
    freopen("b.txt", "w", stdout);
    int n, x, s = 0;
    cin >> n;
    for (int i = 0; i < n; ++i) cin >> x, a[x]++, s+= x;
    int sum = 0, ans = 0;
    for (int i = 100; i >= 1; --i) {
        while (a[i]) {
            if (sum > s) break;
            sum += i;
            ans++;
            s -= i;
            a[i]--;
        }
        if (sum > s) break;
    }
    cout << ans << endl;
    return 0;
}