【贪心算法框架】

userId_undefined

蒟蒻

倔强青铜

2024-06-02 19:11:51

发布于：北京

17阅读
0回复
0点赞

#include<bits/stdc++.h>//n个数
using namespace std;
int n,a[20009],v;
int main(){
cin >> n>>v;
for(int i=1;i<=n;i++){
cin >> a[i];
}
int u=0;
sort(a+1,a+n+1);
for(int i=n;i>=1;i--){
v-=a[i];
u++;
if(v<=0){
cout<<u;
return 0;
}
}
return 0;
}

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论