[贪心] Codeforces #545D. Queue

大胆猜想一下，就过了…怎么说服自己呢?
- 对于些固定必选的人，从小到大排最优。
- 最后的序列里肯定只保留对答案有贡献的人，其他的随便堆在后面就好了。
- 两人都有贡献的情况下，小的更有价值。
……具体见代码

#include<cstdio>#include<algorithm>using namespace std;const int maxn=100005;typedef long long LL;int n,m,a[maxn],ans;int main(){    freopen("cf545D.in","r",stdin);    freopen("cf545D.out","w",stdout);    scanf("%d",&n);    for(int i=1;i<=n;i++) scanf("%d",&a[i]);    sort(a+1,a+1+n);    LL sum=0;    for(int i=1;i<=n;i++) if(sum<=a[i]) ans++, sum+=a[i];    printf("%d\n",ans);    return 0; }