acWing 825. 排队购物

题目描述
苏西小朋友和她的妈妈正在超市里购物,看着收银处排着的长长的队伍,她就想如何能够提高整体的服务质量呢?

已知,现在有n个人正在排队等待结账,每个人结账所花的时间都可能是不同的,第 i 个人的结账时间为ti。

如果一个人在队伍中的等待时间超过了他自己结账所花的时间,那么他就会很不满意。

一个人在队伍中的等待时间等于他前面所有人结账所花的时间的总和。

苏西认为,如果我们合理安排队伍中人群的结账次序,就可以使得更多的人能够感到满意。

请问,能够感到满意的人数最多是多少。

输入格式
第一行包含整数n。

第二行包含n个整数ti,表示队列中的每个人结账所需的时间。

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

数据范围
1≤n≤105
1≤ti≤109

样例

输入样例:
5
15 2 1 5 3
输出样例:
4

算法1
看样例 就是排序,然后按照题意找出 前面数之和不大于自己的数字
注意和是LONG LONG 就交了一发试试 AC

复制代码
 1 #include <iostream>
 2 #include <vector>
 3 #include <algorithm>
 4 
 5 using namespace std;
 6 
 7 vector<int> v;
 8 
 9 
10 int main()
11 {
12     int n;
13     cin >> n;
14     for(int i =0;i <n;i++){
15         int t;
16         cin >> t;
17         v.push_back(t);
18     }
19 
20     sort(v.begin(),v.end());
21     long long sum = 0; int count = 0;
22     for (int i = 0; i < v.size(); i++)
23     {
24         if (v[i] >= sum) {
25             count++;
26             sum += v[i];
27         }
28     }
29 
30     cout << count << endl;
31 
32     return 0;
33 }
34 
35 
36 作者:defddr
37 链接:https://www.acwing.com/solution/acwing/content/2205/
38 来源:AcWing
39 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
View Code
复制代码

 

posted on   itdef  阅读(194)  评论(0编辑  收藏  举报

编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· 25岁的心里话

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示