K12776 独木桥

题目描述

劳动节第一天，小科和他的朋友们一共n个人骑车去野炊，遇到了一条独木桥。独木桥很窄，但也不是完全无法通过，小科和朋友们经过严格考察计算，发现最多同时可以行驶两辆自行车，并且独木桥最大承载重量为c。由于天快下雨了，所以小科他们希望能尽快通过这条独木桥，也就是希望所有人通过独木桥的趟数越少越好（一个人过独木桥和两个人过独木桥都算一趟）。现在需要对所有人进行分组过独木桥，小科希望你能帮他写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

输入格式

第1行包括两个整数，n(n<=1000)，c(180<=c<=300)

第2-n+1行每行包含一个正整数Pi (100 <= Pi <=150)表示每个人的体重。

输出格式

输出一个整数，为最少的分组数目

输入输出样例

输入样例1：

10 250
120
130
110
100
150
140
120
110
120
150

输出样例1：

6

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<sstream>
using namespace std;
int a[1010]; 
int main()
{
    int c,n;
    cin>>n>>c;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int i=1,j=n,cnt=0;
    while(i<=j)
    {
        cnt++;
        if(a[i]+a[j]<=c)
        {
            i++;
            j--;
        }
        else j--;
    }
    cout<<cnt;
    return 0;
}