正題

---

題目大意

一些飛船，選最少的，使得可以載所有乘客來回兩次

---

解題思路

因為代價都是一樣的，選載客最多可以往返兩次的就好了。

---

$code$

#include<cstdio> #include<algorithm> using namespace std; const int N=100010; struct node{int peo,dis; }a[N]; int n,m,k,ans; bool cmp(node x,node y) {return x.peo>y.peo;} int main() {scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=n;i++)scanf("%d%d",&a[i].peo,&a[i].dis);sort(a+1,a+1+n,cmp);for(int i=1;i<=n;i++){if(a[i].dis<k*2) continue;m-=a[i].peo;ans++;if(m<=0) break;}if(m<=0) printf("%d",ans);else printf("-1"); }

總結

以上是生活随笔為你收集整理的jzoj4244-yi【贪心】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。