这道题在哪里体现了贪心思想?
查看原帖
这道题在哪里体现了贪心思想?
815490
cagur楼主2022/11/19 17:04

小白不太理解贪心的思想,请问下这道题哪里体现了贪心思想?代码如下:

#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;
}
2022/11/19 17:04
加载中...