2882: 美食节之感恩父母

描述

虽然美食节的食品又多又好吃，但是在大家心目中，最好吃的还是亲爱的爸爸妈妈煮的爱心饭菜，可能没有美食节种类那么多，但是与饭菜一起煮进去的还有父母浓浓的爱啊
我们acm队也是一个大家庭，xzc也会煮菜哦，请设想假如某天acm队的成员一起到crq （crq是我们集训队的家长哈）家里吃饭去，crq家有材料若干，xzc会做m种菜，但是每种菜所需的材料种类数量是不一样的，现在把crq家的材料都排成一排从0开始标记好，xzc做菜时就在这排标记好材料里面抽一段用来做菜，现在xzc要好好表现了，请你求xzc总共能做多少种菜？

输入

输入数据有多组，每组数据第一行有一个数m， m代表xzc会做m种菜；
接下来有m行，每行两个正整数a，b，代表这种菜所需的材料是截取标记好的crq家的材料中从a至b的材料；当m等于0的时候结束循环

输出

每组数据输出一个max，max代表xzc在这次acm聚餐时能做出来的菜最多有多少种。

样例输入

3 0 2 2 5 6 10

样例输出

思路就是同一段的食材是不可以重复使用的。所以我们要尽量的让同样多的食材做出更多的菜。

所以我们就想到用贪心来做。先以结束的食材编号为主要的依据进行升序排序，当结束食材的变号相同是以开始的食材的编号为依据进行升序排序。

然后要尽可能多的选择出来食材去做菜。

代码如下：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct A
{
int a,b;
}zi[1000];
bool cmp(A x,A y)
{
if(x.b==y.b)return x.a<y.a;
else return x.b<y.b;
}
int main()
{
int m,a,b,i,j;
while(scanf("%d",&m),m)
{
int c=0;
for(i=0;i<m;i++)
scanf("%d%d",&zi[i].a,&zi[i].b);
sort(zi,zi+m,cmp);
for(i=1,j=0,c=1;i<m;i++)
{
if(zi[i].a>=zi[j].b)
{
c++;
j=i;
}
}
printf("%d\n",c);
}
}

2882: 美食节之感恩父母相关推荐

2879: [Noi2012]美食节
Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节.作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴.他很快就尝遍了美食节所有的美食.然而,尝鲜的欲望是难以满足的.尽 ...
[NOI2012（bzoj2879）（vijos1726）]美食节（费用流）
2879: [Noi2012]美食节 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2288 Solved: 1207 [Submit][Stat ...
西贝莜面村员工手册_西贝那达慕草原美食节引领文化生活新消费
"那达慕"大会是蒙古族一年一度的传统节日盛会,在蒙语中意为"娱乐.游戏"是草原牧民为了庆祝丰收之余,而举行的一场盛大的文体娱乐大会.那达慕是蒙古族在长期的游牧生 ...
[BZOJ2879] [Noi2012] 美食节 (费用流动态加边)
Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节.作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴.他很快就尝遍了美食节所有的美食.然而,尝鲜的欲望是难以满足的.尽 ...
[NOI2012]美食节——费用流（带权二分图匹配）+动态加边
题目描述小M发现,美食节共有n种不同的菜品.每次点餐,每个同学可以选择其中的一个菜品.总共有m个厨师来制作这些菜品.当所有的同学点餐结束后,菜品的制作任务就会分配给每个厨师.然后每个厨师就会同时开始 ...
我的演讲稿《感恩父母,感谢你们你们一路陪我走来》
我的演讲稿<感恩父母,感谢你们你们一路陪我走来> 2011年11月20日尊敬的老师,亲爱的同学们: 大家 ...晚上好.......... 我相信在座的应该都学过<陋室铭>这 ...
感恩父母，不要等到子欲养而亲不待
当你还很小的时候,他们花了很多时间教你用勺子和筷子吃东西,教你穿衣服.绑鞋带.扣扣子,教你洗脸.教你做人的道理世上最大的恩情,莫过于父母的养育之恩.值得我们用生命去珍爱,用至诚的心去感激,用切实行动 ...
餐讯头条丨亚洲美食节——这份亚洲美食吃货指南请收好
作为亚洲文明对话大会的活动之一,亚洲美食节5月16日在北京奥林匹克公园庆典广场开幕,并在杭州.成都和广州等地同步举办. 北京亚洲美食节以"享亚洲美食·赏京城美景·品古都文化"为主题 ...
广州：美食节de到来
今天快下班的时候,突然收到国森的微信,说有没有空下班后去北京路逛逛,今天是美食节,我从来不关注这些东西,当然也不知道,我想难得有个朋友一起,就出去玩玩,而且国森也要离开广州,回家考公务员了,我们见面的 ...

2882: 美食节之感恩父母

2882: 美食节之感恩父母相关推荐

最新文章

热门文章