贪心：贪心算法，又叫贪婪算法，如其名，贪心，就是得到眼前的利益，而不关心未来（现实中千万不要这么做！！！），但在OI中有时有奇效哦。
他的思想就是只看当前的利益，得到答案只看当前所要求的最大（最小）值。
说了这么多还是没懂，做题来看看吧！
P1223 排队接水
分析一下这道题目：这道题目很明显是贪心算法，思路就是给等待时间排序（序号跟着走），最后把所排序的队列输出序号，算出所有的等待时间的平均并输出。这是入门题目，可以作为贪心基础的参考
#include<bits/stdc++.h>
using namespace std;
struct qaq
{
double t;//等待时间
int cnt;//序号
}; //结构体计数，以达到一个等待时间排序，而序号则跟着走;
bool cmp(qaq x,qaq y)
{
return x.t<y.t;
}//cmp是排序数组（可改sort排序顺序，最重要的是为了达到结构体建立目的;
struct qaq a[100005];
int main()
{
double ti=0;
int n,o;
cin>>n;
o=n;//o是为了方便计算等待时间，大家可以自己想一想为什么
for(int i=1;i<=n;i++)
{
cin>>a[i].t;
a[i].cnt=i;
}//输入
sort(a+1,a+n+1,cmp);//排序
for(int i=1;i<=n;i++)
{
o--;
ti=ti+a[i].t*o;
}//统计平均时间
for(int i=1;i<n;i++)
{
cout<<a[i].cnt<<" ";
}
ti=ti/n;
cout<<a[n].cnt<<endl;
cout<<fixed<<setprecision(2)<<ti;//输出
return 0;
}
第二种：背包拿东西，算最大利益。这种题型也分两种：一个是拿的东西可以分割，第二种是不能分割的。我们今天来看简单的（可以分割的）
P2240 部分背包问题
这道题的思路就是算出所有的物品每个重量单位的价值，排序，从大到小拿取，知道装满或没有东西可以放了。废话少说，上代码！
#include<bits/stdc++.h>
using namespace std;
struct qaq
{
int kg;
double mo;
double km;//多了一个，是用于计算每个重量单位的价值
}; //结构体，作用与上一题一致（排队打水）
bool cmp(qaq x,qaq y)
{
return x.km<y.km;
}//效果同上一题
struct qaq a[1000005];
int main()
{
double mon=0;
int n,big,bag=0,x;
cin>>n>>big;
for(int i=1;i<=n;i++)
{
cin>>a[i].kg;
cin>>a[i].mo;
a[i].km=a[i].mo/a[i].kg;//算出每个重量单位的价值
}//输入
sort(a+1,a+n+1,cmp);//排序
for(int i=n;i>=1;i--)
{
if(bag+a[i].kg>big)
{
x=big-bag;
mon=mon+a[i].km*x;
cout<<fixed<<setprecision(2)<<mon;
return 0;
}//如果加上重量后背包满了，则加上最大能拿取得金币
else if(bag+a[i].kg==big)
{
mon=mon+a[i].mo;
cout<<fixed<<setprecision(2)<<mon;
return 0;
}//如果相等，则加上所有金币以后直接输出
else
{
bag=bag+a[i].kg;
mon=mon+a[i].mo;
}//排除以上得一些情况，则为加上整堆金币不满，则直接加上
}
cout<<fixed<<setprecision(2)<<mon;//如果所有金币都放入背包都没有满背包，则输出
return 0;
}
贪心的基础基础想法就到这里，之后会有贪心的进阶，如哈夫曼编码等，敬请期待！
课后作业：CF545D Queue
大家尽量AC啊，比较简单的！
