4454 上船问题

描述

有 n 个人，需要过河，第 i 个人的体重为wi，河边有很多船，每艘船的最大载重为m且最多可以上两个人，问最少需要多少艘船。

输入描述

第一行输入两个整数 n 和 m，表示人数和船的载重。
第二行 n 个整数，用空格隔开，表示体重。

输出描述

一个整数，表示需要的最少船只。

样例输入 1 

6 120
15 17 102 70 90 68

样例输出 1 

4

提示

数据范围与提示

1≤n,m≤200，1≤wi​≤100，wi​≤m

#include<bits/stdc++.h>
using namespace std;
int n,w,a[205];
int main(){
	cin>>n>>w;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	int i =0,j=n-1,cnt=0;
	while(i<=j){
		if(a[i]+a[j]<=w) i++;
		cnt++;
		j--;
    }cout<<cnt;
}