贪心问题---箱子打包问题

问题描述：每一个箱子具有相同的长度，现有n个物品，一个箱子最多只能装两件物品，问至少需要几个箱子，先输入物品的个数，其次输入箱子的长度，再输入每个物品的长度。

/* 每一个箱子具有相同的长度，现有n个物品，一个箱子最多只能装两件物品，问至少需要几个箱子*/

#include <iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;
int arr[11];
bool Compare(int x,int y){
return x>y;
}



int main()
{int n,l;
scanf("%d %d",&n,&l);
for(int i=0;i<n;i++){
    scanf("%d",&arr[i]);
}
  sort(arr,arr+n,Compare);
  int left=0;
  int right=n-1;
  int answer=0;
 while(left<=right){
    if((arr[left]+arr[right])<l){
        left++;
        right--;
    }
    else{
        left++;
    }
    answer+=1;
 }
 printf("%d",answer);
    return 0;
}

小结：
最简单和直观的贪心问题可以归为以下三个步骤：
①：把问题规模缩小，减至成一个个的小规模。
②：在每一个小规模中求最优的解。
③：每一个小规模中最优的解加起来就是整个大规模问题的解。