51nod 1432 独木舟 贪心

版权声明：欢迎转载，转载请注明出处，如有错误，还望指出，谢谢 博客地址：https://blog.csdn.net/lanyanzhiji123asd https://blog.csdn.net/lanyanzhiji123asd/article/details/88074570

题目链接： http://www.51nod.com/Challenge/Problem.html#!#problemId=1432

排序匹配就行

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<string>
#define ll long long 
using namespace std;
ll mp[10005];
int main()
{
	int n,i;
	ll m;
	while(cin>>n>>m)
	{
		for(i=0;i<n;i++)
			cin>>mp[i];
		sort(mp,mp+n);
		int ans=0,flag=0;
		for(i=n-1;i>=flag;i--)
		{
			if(mp[i]+mp[flag]<=m)
				flag++;
			ans++;
		}
		cout<<ans<<endl;
	}

 }