购物体验（c++）

题目描述

超市搞活动，小明去购物，买完东西之后需要排队，在这个队伍中有人买的东西多，有人买的少，所以每个人的结账时间是不一样的，第 𝑖i 个人的结账时间记为 𝑡𝑖ti​ 。

当前面的人在结账的时候后面的人就需要等着，如果一个人的等待时间超过了他的结账时间，他就会感觉不满意，小明心想，如果他是老板的话，他一定会安排一下结账的顺序，使得尽可能多的人满意，那么请问感到满意的人数最多是多少？

输入格式

第一行包含整数 𝑛n ，表示结账队伍中的人数。

第二行包含 𝑛n 个整数 𝑡𝑖ti​，表示队伍中的每个人结账所需的时间。

输出格式

输出一个整数，表示能够感到满意的最大人数。

样例 #1

样例输入 #1

5
15 2 1 5 3

样例输出 #1

4

提示

70%70% 的数据满足

𝑛(1≤𝑛≤105)n(1≤n≤105)

𝑡𝑖(1≤𝑡𝑖≤109)ti​(1≤ti​≤109)

100%100% 的数据满足

𝑛(1≤𝑛≤105)n(1≤n≤105)

𝑡𝑖(1≤𝑡𝑖≤1012)ti​(1≤ti​≤1012)

代码如下

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    long long n;
    cin >> n;

    long long t[n];
    for (int i = 0; i < n; ++i) {
        cin >> t[i];
    }


    sort(t, t + n);


    long long c = 0, s = 0;


    for (int i = 0; i < n; ++i) {
        if (c <= t[i]) {
            ++s;
            c += t[i];
        }
    }

    cout << s << endl;

    return 0;
}