160A - Twins

最新推荐文章于 2017-09-03 19:25:46 发布

spongewxy

最新推荐文章于 2017-09-03 19:25:46 发布

阅读量486

点赞数

分类专栏： Codeforces

本文链接：https://blog.csdn.net/XDU_PYL/article/details/45895109

版权

Codeforces 专栏收录该内容

109 篇文章 1 订阅

订阅专栏

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
const int maxn = 110;
int arr[maxn];

int main() {

    int sum = 0, t = 0;
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; ++i) {
        scanf("%d", &arr[i]);
        sum += arr[i];
    }
    sort(arr, arr + n);
    for(int i = n - 1; i >= 0; --i) {
        t += arr[i];
        if(t * 2 > sum) {
            printf("%d\n", n - i);
            break;
        }
    }
    return 0;
}