NOJ1293

去LOL前一水，减少点这么玩还玩撸啊撸的罪恶感……

题目链接：
http://acm.nbut.cn/Problem/view.xhtml?id=1293

题目大意： 老蔡很贪吃，就想去搬动共N件物品，可是自己一次最多搬2件，左右肩膀各扛一件，但是物品质量总共不能超过M，意思还是很清楚吧，就是一个简单的2边同时进行的贪心算法:

首先要进行的是将N件物品进行排序，然后命名2个变量记录首位置 末位置，并且它在贪心过程中不断靠近，直至不再<=为止，也即跳出循环，答案出现

可以这样想，既然为贪心，那我最轻的物品肯定要去试着尝试匹配最重的，如果不行，再去尝试第2重的，依次类推

假如你这题能很好的理解，可以去尝试一下OJ另外的几道典型的贪心算法：
NOJ1100--Moving tables
NOJ1101--The Horse Racing
NOJ1102--今年暑假不AC

我的代码：
#include<iostream>
#include<algorithm>
bool cmp(int a,int b)
{
    return a<b;
}
using namespace std;
int goods[10010];
int main()
{
    int i,n,m,first,last,time;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&goods[i]);
        }
        sort(goods,goods+n,cmp);
        time=first=0;
        last=n-1;
        while(first<=last)
        {
            if( goods[first]+goods[last] <= m )
            {
                first++;
                last--;
                time++;
            }
            else
            {
                last--;
                time++;
            }
        }
        printf("%d\n",time);
    }
}

PS：输入的时候千万不要用cin 和 cout 第一次提交贪方便，果断tle， 贪心过度……