题目描述

简单排序，尽量让时间短的快点走，但是对于已经不爽的人，他不爽就让他排最后去，总是不爽的。因为他如果拍前面会导致更多的人不爽，但是将他往后调，他虽然等待的时间更长，但是后面的人会等待的时间更短，更容易满意。

C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+7;
int s[N];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,res=0,sum=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>s[i];
    sort(s+1,s+n+1);
    for(int i=1;i<=n;i++)
        if(s[i]>=sum)res++,sum+=s[i];
    cout<<res;
}