正题

题目大意

一些飞船，选最少的，使得可以载所有乘客来回两次

解题思路

因为代价都是一样的，选载客最多可以往返两次的就好了。

codecodecode

#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【贪心】相关推荐

欢乐纪中某B组赛【2019.1.29】
前言 Rank1Rank1Rank1耶成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CC ...
小A与任务（贪心优先队列）
题目链接:小A与任务题意: 小A手头有 n 份任务,他可以以任意顺序完成这些任务,只有完成当前的任务后,他才能做下一个任务第 i 个任务需要花费 xi 的时间,同时完成第 i 个任务的时间不能晚于 ...
【BZOJ4069】【APIO2015】巴厘岛的雕塑 [贪心][DP]
巴厘岛的雕塑 Time Limit: 10 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description 印尼巴厘岛的公路上有许多的雕塑 ...
Leetcode5634. 删除子字符串的最大得分[C++题解]：贪心
文章目录题目题目链接题目样例字符串可以分成很多段,[ ab的组合].其他字母.[ab的组合].其他字母这样很多段,样例就是 cd[b]c[bbaaabab]可以拆成ab的组合和其他字母. 对 ...
《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617 Best Cow Line 题意给定长度为N的字符串S,要构造一个长度为N的字符串T.起初,T是一个空串,随后反复进行下列任意操作: 从S的头部(或尾部)删除一个字符,加到T的尾部 ...
ssl1747-登山机器人【离散化,玄学,贪心】
正题大意有n个机器人,每个机器人带xi点能量,行走需要消耗yi点能量,求这个n个机器人不回头的接力最多能走多远(一个走到就行了). 解题思路好像不是很难,处理接力时油的交接就好了. 假设现在有两 ...
【CodeForces - 722D】Generating Sets（二分，贪心）
题干: You are given a set Y of n distinct positive integers y1, y2, ..., yn. Set X of n distinct posit ...
【Codeforces - 864D】Make a Permutation!（贪心，字典序）
题干: Ivan has an array consisting of n elements. Each of the elements is an integer from 1 to n. Rece ...
【ZOJ - 3946】Highway Project（最短路子图，维护双权值，贪心，最小树形图）
题干: Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he ...

jzoj4244-yi【贪心】

正题

题目大意

解题思路

codecodecode

jzoj4244-yi【贪心】相关推荐

最新文章

热门文章