1 条题解
-
2
#include<bits/stdc++.h> using namespace std; int a[1010]; int main(){ freopen("greedy.out", "r", stdin); freopen("greedy.out", "w", stdout); int n,v; cin>>n>>v; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int ans=0; for(int i=0;i<n;i++){ if(v>a[i]){ v-=a[i]; ans++; }else{ break; } } cout<<ans; return 0; }
信息
- ID
- 418
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 88
- 已通过
- 27
- 上传者