K11390 乘船问题

1. K11390 乘船问题

题目描述

有n个人需要过河，已知第i个人的重量是wi，每艘船的最大载重是C，每艘船最多只能乘坐两人。请计算出如果让所有人都能过河，使用的最少的船只的数量。

输入格式

第一行，用空格隔开的两个正整数n和C，分别表示人数和每艘船的最大载重

接下来n行，每行一个正整数，表示第i个人的重量wi。

其中0＜n,C≤1000，且所有的wi≤C

输出格式

一行，一个整数，表示所有人的过河，使用的最少的船只数量

输入输出样例

输入样例1：

3 100
50
90
40

输出样例1：

2

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<sstream>
#include<algorithm>
using namespace std;
int w[1010];
int main(){
	//freopen(".in", "r", stdin);
    //freopen(".out", "w", stdout);
    int n,c,ans=0;
    cin>>n>>c;
    for(int i=1;i<=n;i++){
    	cin>>w[i];
	}
	sort(w+1,w+1+n);
	int i=1,j=n;
	while(i<=j){
		ans++;
		if(w[i]+w[j]<=c){
			i++;
			j--;
		}
		else{
			j--;
		}
	}
	cout<<ans;
	return 0;
}