49517 10381
510
632
628
973
286
555
454
346
928
161
788
218
768
536
928
51
799
376
<242050 bytes omitted>用户输出
1007
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #25420 | #1020. jwp的采购之旅 | Accepted | 100 | 172 ms | 1000 K | C++ 17 / 519 B | dytc | 2020-05-01 17:04:20 |
#include <iostream>
#include <algorithm>
#include <vector>
#include <unordered_map>
#define x first
#define y second
typedef long long ll;
using namespace std;
const int N = 1e5 + 100;
int a[N];
vector<int> v;
int main() {
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++) {
int w;
cin >> w;
v.push_back(w);
}
sort(v.begin(), v.end());
int ans = 0; //统计个数
while (v.size() >= 0) {
if (m < v.at(0))
break;
ans++;
m -= v.at(0);
v.erase(v.begin());
}
cout << ans << endl;
return 0;
}49517 10381
510
632
628
973
286
555
454
346
928
161
788
218
768
536
928
51
799
376
<242050 bytes omitted>用户输出
1007
系统信息
Exited with return code 010275 688001
248
7
829
41
135
305
833
20
238
562
122
705
44
566
959
252
837
828
2
<50105 bytes omitted>用户输出
3824
系统信息
Exited with return code 099537 230761
617
79
429
959
175
563
23
857
892
30
557
449
298
197
975
469
123
54
<486854 bytes omitted>用户输出
6769
系统信息
Exited with return code 032687 937376
986
151
30
876
983
54
213
694
547
730
224
193
320
597
991
454
642
280
<159779 bytes omitted>用户输出
7831
系统信息
Exited with return code 0