《贪心算法》

# 贪心算法
#### 贪心算法是~~一个很简单的算法~~因为你已经搞懂了快速排序，如果没有，那就点开链接康康吧：[排序](https://www.luogu.com.cn/blog/mayijia/pai-xu)
## 第一步
### 先看清楚这个是不是贪心可以解决（如果练的就是这类可以跳过）

#### **c++贪心算法的关键字：**
 

序号	关键字
1	“最优方案”
2	“最大”
3	“最小”
4	“尽可能多”
5	“尽可能少”

## 第二步
### 想好怎么用排序：
#### c++贪心算法一般都需要用排序，你可能就要问了：“排序这么多，应该选哪一个？”
| 序号 | 名称 |
| -----------: | -----------: |
| 1 | |
| 2 | ）|
| 3 | |

序号	名称
1	快速排序（sort）
2	计数排序 （桶排序）
3	冒泡排序

#### **应该用快速排序（sort）** 因为其他排序都太长了，快速排序（sort）只需1~5行。
#### 他基本上也只有
#### 结构体排序与列表排序。
## 第三步
### 按照题意 把其他的做出来
#### 排序了之后你只需按照题意 把其他的做出来就可以了，就比如这道题：[题目](http://ybt.ssoier.cn:8088/problem_show.php?pid=1228)
#### 这道题就是排序后还需要用for循环一直算到牛的高度>书架高度，答案如下↓
```
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    return a>b; 
}
int main(){
    int n,b,gd=0,sl=0;
    cin>>n>>b;
    int a[n+100];
    for(int i=0;i<n;i++){
        cin>>a[i];
    } 
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++){
        gd+=a[i];
        sl++;
        if(gd>b){
            cout<<sl<<endl;
            break;
        }
    }
    
}
```
#  _你学废了吗，学废了的点赞。_