# 贪心算法
#### 贪心算法是~~一个很简单的算法~~因为你已经搞懂了快速排序，如果没有，那就点开链接康康吧：[排序](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
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
cin>>a[i];
}
sort(a,a+n,cmp);
for(int i=0;i
gd+=a[i];
sl++;
if(gd>b){
cout<
}
}
}
```
# _你学废了吗，学废了的点赞。_
