Codeforces Round #303 (Div. 2) D. Queue 水题贪心

题目：

题意：给你n个数值，要求排列这个序列使得第k个数值的前K-1个数的和>=第k个数值的个数尽可能多；

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#include <set>
using namespace std;
typedef long long ll;
typedef unsigned long long Ull;
#define MM(a,b) memset(a,b,sizeof(a));
const double eps = 1e-10;
const int inf = 0x3f3f3f3f;
const double pi=acos(-1);
const int mod=100000000;
ll max(ll a,ll b)
{return a>b?a:b;};
int min(int a,int b)
{return a<b?a:b;};

int a[100005];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        int ans=0;
        ll total=0;
        for(int i=1;i<=n;i++)
            if(a[i]>=total)//如果选这个数的话total再++；
            {
                ans++;
                total+=a[i];
            }
        printf("%d
",ans);
    }
    return 0;
}

　　分析：贪心，从小到大遍历，如果当前能选这个数就选（使的前缀和最小），不符合的话就往后面随便排