问题 F: 跳跳的书包

问题 F: 跳跳的书包

题目描述

n个物品，已知每个物品的重量，书包的承重固定，每个书包最多放两个物品，可以放一个物品或者两个物品。显然总重量要求总不超过书包承重，假设每个物品的重量也不超过书包承重，问最少需要几个书包？

输入

第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示物品个数和书包的承重。

接下来n行，每行一个正整数，表示每个物品的重量。重量不超过1000000000，并且每个物品的重量不超过m。

输出

输出一行，一个整数表示最少需要的书包个数。

样例输入

3 6
1
2
3

样例输出

2 
程序代码：程序代码：

#include<stdio.h>  
long long a[10010];  
int main()  
{  
    long long n,m,i,j,f,t,o;
	while(~scanf("%lld %lld",&n,&m))
	{
		for(i=1;i<=n;i++)  
           scanf("%lld",&a[i]);    
        for(i=1;i<n;i++)  
            for(j=i+1;j<=n;j++)  
             {  
            if(a[i]>a[j])  
            {  
                t=a[i];  
                a[i]=a[j];  
                a[j]=t;  
            } 
        }  
    f=0;  
    i=1;  
    j=n;  
    while(i<=j)  
    {  
        if(a[i]+a[j]<=m)  
        {  
            f++;  
            j--;  
            i++;  
        }  
        else  
        {  
            f++;  
            j--;  
        }  
    }  
       printf("%lld\n",f); 
	}  
     
    return 0;  
}