[1.29] T1-yi

题目大意

给出n艘飞船，每艘飞船可容纳的人数不同，且每艘飞船加满燃料的最长飞行路程不同

现在有k个人，要去往一个地方，离当地距离为k，要保证派出的这一批飞船必须同时带上所有人出发，完成整个行程且能安全回来（一去一返）

题目解析

因为只需要知道最少需要多少艘飞船，所以只需要把有用的飞船筛出来，即加满燃料的最长飞行路程大于等于2k

接着飞船按照可乘坐人数从大到小排序，一次贪心地选择有用的飞船，统计ans即可

代码

#include<bits/stdc++.h>
#define L long long
using namespace std;
L n,m,k,u,v,ans;
L a[100005];
bool cmp(L a,L b)
{
	return a>b;
}
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
	{
	  cin>>u>>v;
	  if(v>=2*k) a[++a[0]]=u;
	}
	sort(a+1,a+1+a[0],cmp);
	while(m>0&&ans<=a[0])
	{
	  ans++;
	  m-=a[ans];
	}
	if(m>0)
	 cout<<-1;
	else
	 cout<<ans;
}