1.部分背包问题
代码1：
代码2：
但如果金币不能分割，那贪心就不是最优解，正确的做法是搜索或动态规划。
2.排队接水
3.在规定时间内参加最多的比赛
4.合并果子
使用memset初始化int数组时，第二个参数如果是0，数组就会被初始化为0；如果是127，会初始化为一个很接近int上限的正整数；如果是128，就会初始化成很小且接近int类型下限的负数；
如果是-1或255时，数组会初始化成-1；
5.小A的糖果
注意：sum的顺序一定要在a[i]前，否则a[i]会变从而导致错误。
如果因为运算时间没完全通过，可以考虑用动态规划。
6.删数问题
for(int i=0;i<n;i++)这种写法貌似运行更快。
7.陶陶摘苹果（升级版）
