不失望的排队

题目描述

在一个超市中，有 n 个人正在排队，已知每个人所需的结账时间。如果一个人等待的时间大于他结账的时间，他就会感到失望。如果感到失望他就会放弃购物直接离开。

现在可以重新排列这个队列。请问没有失望的人的最大值是多少？

输入格式

第一行包含一个整数 n(1≤n≤105)，表示人数。

第二行包含 n 个正整数 li(2≤li≤109)，表示每个人结账时间。

输出格式

一行一个整数，表示没有失望的人的最大值。

样例

样例输入 1

5
15 2 1 5 3

样例输出 1

样例解释 1

例如将队列排成 1,2,3,5,15，则只有结账时间为 5 的感到失望。

#include<bits/stdc++.h>
using namespace std;
struct wjk{
    long long  data;
    int id;
}s[100001];
bool cmp(wjk x,wjk y){
    return x.id<=y.id;
}
int n,sum;
int rank[100001];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i].id;
    }
    sort(s+1,s+n+1,cmp);
    for(int i=1;i<=n;i++){
        s[i].data=s[i-1].id+s[i-1].data;
        if(s[i].data>s[i].id){
            s[i].id=0;
            sum++;
        }
    }
    cout<<n-sum;
    return 0;
}