1351 topcoder 吃点心

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1351

先按low从大到小贪心再high从小到大贪心

 1 #pragma comment(linker, "/STACK:1024000000,1024000000")
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include <sstream>
 6 #include <string>
 7 #include <algorithm>
 8 #include <list>
 9 #include <map>
10 #include <vector>
11 #include <queue>
12 #include <stack>
13 #include <cmath>
14 #include <cstdlib>
15 // #include <conio.h>
16 using namespace std;
17 #define clc(a,b) memset(a,b,sizeof(a))
18 #define inf 0x3f3f3f3f
19 #define lson l,mid,rt<<1
20 #define rson mid+1,r,rt<<1|1
21 const int N=100010;
22 const int MOD = 1e9+7;
23 #define LL long long
24 double const pi = acos(-1);
25 void fre() {
26     freopen("in.txt","r",stdin);
27 }
28 // inline int r() {
29 //     int x=0,f=1;char ch=getchar();
30 //     while(ch>‘9‘||ch<‘0‘) {if(ch==‘-‘) f=-1;ch=getchar();}
31 //     while(ch>=‘0‘&&ch<=‘9‘) { x=x*10+ch-‘0‘;ch=getchar();}return x*f;
32 // }
33 struct  node{
34      int x,y;
35 }p[55];
36
37 bool cmp1(const node &a,const node &b){
38      return a.x>b.x;
39 }
40
41 bool cmp2(const node &a,const node &b){
42      return a.y<b.y;
43 }
44
45 int main(){
46     // fre();
47     int T;
48     scanf("%d",&T);
49     while(T--){
50          int n,c,x;
51          scanf("%d%d%d",&n,&c,&x);
52          for(int i=0;i<n;i++){
53              scanf("%d%d",&p[i].x,&p[i].y);
54          }
55          sort(p,p+n,cmp1);
56          int sum=0,ans1=0;
57          for(int i=0;i<n;i++){
58              if(sum<x)
59                  ans1++,sum+=p[i].x;
60              else
61                 break;
62          }
63          int ans2=n;
64          sort(p,p+n,cmp2);
65          for(int i=0;i<n;i++){
66              if(c-p[i].y>=x){
67                 ans2--,c-=p[i].y;
68              }
69              else
70                 break;
71          }
72          printf("%d\n",min(ans1,ans2));
73     }
74     return 0;
75 }
时间: 2024-10-29 19:11:26

1351 topcoder 吃点心的相关文章

Cow and Snacks(吃点心--图论转换) Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)

题意:https://codeforc.es/contest/1209/problem/D 有n个点心,有k个人,每个人都有喜欢的两个点心,现在给他们排个队,一个一个吃,每个人只要有自己喜欢的点心就会吃掉(不会留给后面的人). 如果有人什么都没吃就会不开心,问怎么安排使不开心的人最少. 思路: 看成一个图的问题,点心是节点,人是一条边.对于每个连通块,总会有一个人吃两个点心,其他人吃一个(其中一个是其他人也就吃掉了的). 可以保证这样是最优的,所有每个连通块的答案是连通数 x-1. 1 #def

luogu 3946 ことりのおやつ(小鸟的点心)

滑完雪之后,ことり突然想吃点心啦!于是她去了甜品店. 日本的冬天经常下雪.不幸的是,今天也是这样,每秒钟雪的厚度会增加q毫米. 秋叶原共有n个地点,编号从1到n.每个地点在开始的时候的积雪高度为hi. 有m条双向道路连接这些地点,它们的长度分别为wi米. 雪太大,公共交通系统已经停摆了,所以ことり得走路回家.她走路的速度是1m/s. 为了方便地图的绘制,秋叶原的道路规划使得每条道路严格地连接两个不同的地点,并且不会有两条道路连接的地点相同. 每个地点都有一个极限雪高li,单位是毫米,如果到达这个

早起,是想和自己多待一会儿

晚上刷手机睡不着的人早上闹钟叫醒不来,而很多早起的人都能早睡,这是睡眠守恒定律. 有个标题叫「晚睡,是想和自己多呆一会」,我多想说早起也能啊,而且从科学的角度上更健康,夜猫子的身体素质哪能 PK 过晨型人? 我的学霸室友晚上十点睡觉,早上五点起床,几乎每天夜跑,我羡慕死她的好状态了,从皮肤到气色,从身材到成绩. 我现在 11 点不睡,就觉得眼皮上被抹了胶水.睡眠质量奇好,一碰枕头就能不省人事,夜里雷雨交加我一概不知,上下班路上也要见缝插针地眯一会. <大方>杂志采访村上春树时,村宝说「写长篇小

&lt;老友记&gt;学习笔记

这是六个人的故事,从不服输而又有强烈控制欲的monica,未经世事的千金大小姐rachel,正直又专情的ross,幽默风趣的chandle,古怪迷人的phoebe,花心天真的joey——六个好友之间的情路坎坷,事业成败和生活中的喜怒哀乐,无时无刻不牵动着彼此的心,而正是正平凡的点点滴滴,却成为最令人感动与留恋的东西. 人物:1.瑞秋•格林(RACHEL GREENE)由珍妮佛•安妮斯顿(Jennifer Aniston)扮演 瑞秋是莫妮卡的高中同学,在与牙医未婚夫的婚礼上脱逃至莫妮卡处. 2.罗

写给准备学习Linux的人

现在国人学习linux的情况也是这样,学linux的人个个都意气分发,以为学习linux会用linux是多么了不得.学了一点皮裘就以为很牛了.但是那些企业用人单位却很难找到真实合适的linux人材.因而,我想就目前的情况宣布一下我的观点. 首先,这篇文章是写给那些想成为linux高手,并真正想用linux做些事情的人.如果你只想做一个菜鸟,没事的时候在你双系统启动的电脑上偶尔选一次 linux,然后没事进去偷着乐,那就请你自便.另外,我想说明,和真正的牛人比起来,我自己还处于一个比较低的水平.我

世界最全的咖啡知识大全,喜欢的就收藏吧!(转载)

世界最全的咖啡知识大全,喜欢的就收藏吧! 引导语:咖啡是什么?简单的说就是一种普通的饮料,世界三大饮料之一.全球贸易量仅次于石油,在世界上比茶更流行的饮料.今天就和我一起去探索咖啡的起源,享受咖啡的文化.    咖啡的分类:        咖啡树大致可分为5种,其中阿拉比卡(Arabica)和罗百氏特(Robusta)是较常见的.阿拉比卡种占了世界总产量的70%强,该品种一般种植在海拔900米以上的坡地,多产于中南美洲.东非.东南亚.夏威夷等热带高海拔地区.其宜人的香气.丰富的滋味,而且该树种需

冯远征:我穿墙过去

冯远征:我穿墙过去 柏林墙已经拆了,但是在德国的每一个中国人心里都会有一道墙,就是中国跟德国之间文化的.生活习惯的墙. 2015年05月18日张莹莹 15 minutes 个人史 口述|冯远征  采访|张莹莹 一 1986年初,德国人露特·梅尔辛第一次来到中国.那年她将近六十岁,一头金发.在人艺,她成了我的老师. 那时我刚考入人艺不久.此前报考北京电影学院,尽管在考场上被当场选中,最终我还是给刷掉了,他们说我“形象一般”——那一届跟我形象差不多的不也进去了吗?所以,能进入人艺这个殿堂,我特别珍惜

善良的力量可以像滚雪球,越滚越大

未经许可,谢绝任何形势的转载 每个人心中都住着一个善良的孩子 不久前腾讯新闻推送了的一则比较老的新闻,主人公的名字叫凯瑟琳.新闻中大致说了她在2006年做的一件影响很大的事情:帮助非洲儿童远离疟疾(念nue),拯救了上百万个小生命.我很喜欢这种天真善良的小朋友,我们一起来看看她的故事. 凯瑟琳出生在美国田纳西州一个幸福的家庭,妈妈是一个家庭妇女,爸爸安东尼是一个健身教练. 2006年4月初的一天,那时候凯瑟琳才5岁,她正在看电视的时候,看到非洲纪录片,纪录片正讲述非洲每30秒就会有一个小孩子死去

有哪些电影一定要趁年轻看? - 风之影的回答 - 知乎

body { font-family: Microsoft YaHei UI,"Microsoft YaHei", Georgia,Helvetica,Arial,sans-serif,宋体, PMingLiU,serif; font-size: 10.5pt; line-height: 1.5; } html, body { } h1 { font-size:1.5em; font-weight:bold; } h2 { font-size:1.4em; font-weight:bo