[贪心]1432独木舟

[贪心]1432独木舟

题目

思路

最重的和最小的配，大的带不动的单独一组

代码

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
typedef long long LL;
typedef pair<int,int> PII;

/*DATA & KEY

*/
int T;
const int N=1e4+10;
int a[N];
void solve()
{
	//NEW DATA CLEAN
	
	//NOTE!!!
	LL n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+1+n);
	int i=1,j=n;
	int ans=0;
	while(i<j)
	{
		if(a[i]+a[j]<=m)
		{
			ans++;
			i++;
			j--;
			n-=2;
		}
		else
		{
			ans++;
			j--;
			n--;
		}
	}
	ans+=n;
	cout<<ans<<endl;
	
}

int main()
{
//	scanf("%d",&T);
//	while(T--)solve(T);
	solve();
	return 0;
}