51NOD 1432 独木舟

1432 独木舟

基准时间限制：1 秒 空间限制：131072 KB 分值: 10  难度：2级算法题

 收藏

 关注

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？

Input

第一行包含两个正整数n (0 
    

      Output 
    
 
    
一行一个整数表示最少需要的独木舟数。
 
    

      Input示例 
    
 
    
3 6
1
2
3
 
    

      Output示例 
    
 
    
2
 
    
这题目很明显得是贪心，思路就不用说了，一看就懂。
 
    
 
    
#include
#include
#include
#include
using namespace std;
long a[10005],m; 
int main()
{
	long n,sum,x,y,i;
	while(~scanf("%ld %ld",&n,&m)){
		for(i=0;i