小白不太理解贪心的思想,请问下这道题哪里体现了贪心思想?代码如下:
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<int>v;
int n,h;
cin >> n >> h;
int temp;
for(int i=1;i<=n;i++){
scanf("%d",&temp);
v.push_back(temp);
}
sort(v.begin(),v.end(),greater<int>());
vector<int>::iterator it = v.begin();
int sum = 0;
int cnt = 0;
while(sum<=h && it!=v.end()){
sum += *it;
cnt ++;
it++;
}
cout << cnt;
return 0;
}