求解编程题 活动调度问题 成绩: 10 / 折扣: 0.8 假设要用很多个教室对...
#include<iostream>
#include<stdlib.h>
//#include<list>
using namespace std;
struct Node
{
int begin_time;
int end_time;
Node * next;
};
void InitNode(Node *node)
{
node=NULL;
}
void Create(Node *&node,int n)
{
//InitNode(node);
cout<< 活动开始时间 活动结束时间:\n ;
node = new Node;
Node *head=node;
cin>>node->begin_time>>node->end_time;
node->next=NULL;
Node *p;
for(int i=0;i<n-1;i++)
{
p=new Node;
cin>>p->begin_time>>p->end_time;
p->next=NULL;
node->next=p;
node=p;
}
node=head; //重新指向表头
}
void Sort(Node *node)
{
//对活动按开始时间排序
if(node==NULL)
{
exit(1);
}
Node *p=node;
Node *ap=NULL;
Node *q=node->next;
Node *aq=node;
Node *t=NULL;
while(q!=NULL)
{
while(p!=q)
{
if(q->begin_time>p->begin_time)
{
ap=p;
p=p->next;
}
else
{
t=q->next;
aq->next=q->next;
q->next=p;
if(ap!=NULL)
ap->next=p;
else
node=p;
break;
}
}
aq=q;
q=t;
p=node;
ap=NULL;
}
}
int MinRoom(Node *node)
{
int room=1;
Sort(node);
//Node *head=node;
Node *p=node;
Node *q=p->next;
int tag=0; //标记是否需要分配教室
while(q!=NULL)
{
tag=0;
while(p!=q)
{
if(q->begin_time>=p->end_time)
{
p->end_time=q->end_time;
tag=1;
break;
}
else
p=p->next;
}
if(tag==0)
room++;
q=q->next;
p=node;
}
return room;
}
int main()
{
Node *node;
int n;
cout<< 输入活动个数: ;
cin>>n;
Create(node,n);
int minRoom=0;
minRoom=MinRoom(node);
cout<< 至少需要 <<minRoom<< 个教室 <<endl;
system( pause );
return 0;
}
#include<stdlib.h>
//#include<list>
using namespace std;
struct Node
{
int begin_time;
int end_time;
Node * next;
};
void InitNode(Node *node)
{
node=NULL;
}
void Create(Node *&node,int n)
{
//InitNode(node);
cout<< 活动开始时间 活动结束时间:\n ;
node = new Node;
Node *head=node;
cin>>node->begin_time>>node->end_time;
node->next=NULL;
Node *p;
for(int i=0;i<n-1;i++)
{
p=new Node;
cin>>p->begin_time>>p->end_time;
p->next=NULL;
node->next=p;
node=p;
}
node=head; //重新指向表头
}
void Sort(Node *node)
{
//对活动按开始时间排序
if(node==NULL)
{
exit(1);
}
Node *p=node;
Node *ap=NULL;
Node *q=node->next;
Node *aq=node;
Node *t=NULL;
while(q!=NULL)
{
while(p!=q)
{
if(q->begin_time>p->begin_time)
{
ap=p;
p=p->next;
}
else
{
t=q->next;
aq->next=q->next;
q->next=p;
if(ap!=NULL)
ap->next=p;
else
node=p;
break;
}
}
aq=q;
q=t;
p=node;
ap=NULL;
}
}
int MinRoom(Node *node)
{
int room=1;
Sort(node);
//Node *head=node;
Node *p=node;
Node *q=p->next;
int tag=0; //标记是否需要分配教室
while(q!=NULL)
{
tag=0;
while(p!=q)
{
if(q->begin_time>=p->end_time)
{
p->end_time=q->end_time;
tag=1;
break;
}
else
p=p->next;
}
if(tag==0)
room++;
q=q->next;
p=node;
}
return room;
}
int main()
{
Node *node;
int n;
cout<< 输入活动个数: ;
cin>>n;
Create(node,n);
int minRoom=0;
minRoom=MinRoom(node);
cout<< 至少需要 <<minRoom<< 个教室 <<endl;
system( pause );
return 0;
}
公牛插座为什么网上的便宜
公牛插座网上比较便宜,是因为在实体店售卖公牛产品利润比较低,只能提高价格增加利润。
因为网上假货是特别多的,这个是需要谨慎的
公牛有两款渠道,电商版的和线下款的,两款的价格是不一样的,你买到的便宜的可能是电商款,有些款式只要电商有线下是没有呀
很多种原因。其一 网络直销,没有中间商赚差价。其二 网上销售,没有人工,店铺租金的压力!
广州男装外贸仓库在哪里
1. 广州的石井滘心村太平里街是男装外贸仓库的所在地。
2. 该仓库位于广东省广州市白云区,详细地址是石井滘心村太平里街附近。
3. 仓库内主要存放的是外贸商务休闲运动品牌纤昌的男装产品。
4. 这些男装产品的价格是每件20元。
2. 该仓库位于广东省广州市白云区,详细地址是石井滘心村太平里街附近。
3. 仓库内主要存放的是外贸商务休闲运动品牌纤昌的男装产品。
4. 这些男装产品的价格是每件20元。
京寻 智利原箱进口车厘子 5kg礼盒装 JJ级(果径28-30mm)-购买最佳价格...
车厘子是深受大家喜爱的水果,不仅色泽诱人,口感鲜美,还富含多种营养。这款来自智利的车厘子,更是品质上乘。每一颗都是果农手工采摘,保证了新鲜度和品质。它们果型优美,无坏果,每一颗都是鲜甜爆汁,口感极佳。无论是作为礼物赠送,还是自享,都是不错的选择。接下来,我们来看看这款车厘子的价格。根据商品数据,价格为299元起。相比于其他品牌和规格的车厘子,这个价格较为合理。不过,不同平台的价格和优惠活动有所不同。因此,我们需要对比各平台的价格,以确定最佳购买方案。为了方便比较,我们选择了京东、天猫和苏宁易购三个电商平台。...
滴滴省钱套餐购买次数
不限制购买次数。可在app内购买滴滴套餐,套餐只限本人使用,一位用户一天内使用优惠券不能超出4张。滴滴套餐有效期内可以申请退款,退款金额按照购买时支付金额减去套餐已抵扣的金额来计算,如原价乘以使用账户超过套餐购买价格,则无法退款,申请退款成功后,套餐优惠券会从“我的出行券”中移除。...
天津买二手车牌照怎么办
不能购买二手车牌照,因为车牌号不能转让。 天津获取汽车牌照方法: 1、参加摇号。摇号买车的方法是先报名预约排队,再统一参加摇号。摇号成功就可以获得车牌。 2、购买带牌二手车 带牌二手车可以买卖,但不能通过过户的方式,因为车牌号码是无法办理过户的。也就是说,带牌二手车的所有权仍在原车主名下,购买者取得的只是车辆的使用权而已,交易完成后一旦出现卖家耍赖要求要回车辆的情况,法律意义上讲是合理要求,你的权益就会缺乏法律保障。有一定风险。 3、购买备案二手车 备案二手车就是指限购政策出台后,二手车经销商将库存二手车向...
游戏燃烧意志如何获得强者招募券
1、月卡彩钻换取,这一个是非常简单的获得方法了,游戏玩家启用月卡,辣么每一天就会返还100彩钻,如此3天就能换取一张,为什么说月卡,还由于月卡价格低,大部分非氪金玩家都会启用来获得,算是相对合算的,固然有人提议月卡游戏玩家的彩钻去开晶石,实际上同样是一些不错的选择。 2、活动获得,常规的总计上线流动,限时换取活动,和更版本更新的保护奖品都会赠予到强者券,这一个要游戏玩家保有特定的活跃,不容错失这类白送的活动便可。 3、人物列传、这一个是游戏玩家早期获得券的首要渠道,游戏玩家经过获得人物后即可以解锁人物的列传...
本次活动的奖品有哪些?
本次活动的奖品有:1、广东电信手机商城购机优惠券;2、指定淘宝商城代金券(潮牌牛仔裤BasixBlue50元代金券、特泊儿玉器50元代金券、美眉最爱女装50元代金券);3、开宝箱,赢取Q币(一次送出5个)、天翼院线通电影票、50元电信充值卡;4、天翼手机彩铃(徐若? ? 爱笑的眼睛)免费送(仅限已开通彩铃业务的天翼手机用户);5、在网上营业厅充值满50元或以上,可获赠10元本地话费(赠送截至9月15日);6、推荐本活动给好友,活动结束时,推荐人数排名前10用户可获赠50元话费。谢谢您对电信产品的关注,祝您生...
社区元宵节活动策划方案
xx社区在元宵节之际,特举办“浓浓邻里情、佳节庆元宵”趣味游园活动,旨在丰富居民文化生活,营造喜庆氛围,增强居民团结向上、健康、科学的生活方式。活动具体安排如下:活动时间:20xx年x月x日活动地点:xx号院参加人员:空巢老人、低保老人、残疾人、社区群众活动流程:活动包含领导及来宾介绍、书记元宵节致辞、领导讲话、包元宵、敬老人等环节。社区成员及工作人员各司其职,确保活动顺利进行。人员安排:全面协调、接待领导或媒体由专人负责;主持及物质准备由专人执行;照相及布置会场、节目策划及主持、音控及后勤保障、活动兑奖则...
有谁知道在链家买新房是不是能便宜?就是他们说的团购,比我们自己去售楼...
这种情况还是比较常见的,业内叫分销。其实就算你没有在链家买,去售楼部找一个置业顾问,她基本上也能给你这个折扣,有可能甚至更高。注意,不要在售楼部留电话及任何个人信息,不然算成自然到访客户,后期找优惠比较被动了链家的团购服务是否能够带来更便宜的房价并不确定。这种情况可能存在,但也可能没有。具体是否便宜需要看具体的楼盘和销售模式。另外,购房者需要注意的是,任何通过链家等中介机构购房都存在一定的风险和不确定性。因此,在选择购房时,建议购房者进行充分的调查和比较,了解相关的政策和市场情况,以确保自己的利益得到充分保...
抖音怎么充值会员便宜一点
抖音开会员:1、首先打开自己的抖音app,点击“我的”。2、然后在个人中心页面点击右上角的“三”。3、之后点击“创作者服务中心”。4、然后找到“我的”进入个人中心,在创作者服务中心找到“全部分类”。5、点击“全部分类”后下下方找到“主播中心”并点击。6、在主播中心页面中点击下方的“更多功能”。7、然后在更多功能界面点击“会员管理”。8、最后就可以开通会员了。拓展知识:抖音,是由字节跳动孵化的一款音乐创意短视频社交软件。2020年7月30日,北京互联网法院作出宣判,认定抖音App有侵害用户个人信息的情形。9月...
中信银行最近有什么活动
中信银行近期推出了多项优惠活动。一、信用卡优惠活动中信银行近期针对信用卡用户推出了一系列优惠活动。例如,针对新用户办理指定信用卡,可享受免年费、高额返现等优惠。此外,针对老用户,也推出了消费满额返现、积分兑换等活动,旨在提升用户的消费体验和信用卡使用频率。二、贷款业务优惠在贷款业务方面,中信银行也推出了一系列优惠政策。例如,个人消费贷款和房屋按揭贷款,都有利率折扣或减免部分手续费等优惠。这些优惠活动的目的是降低用户的贷款成本,刺激消费和投资。三、线上金融服务活动随着互联网的普及,中信银行也加强了线上金融服务...
独特小众的年末促销活动广告语摘录(48句)
独特小众的年末促销活动广告语(篇一) 1.XXX年终献礼全场厂家直销 2.新品行货上市,折扣每天不变。 3.过年,就来年货热卖场。 4.一路惠,一路降,一路有你,就不怕。 5.绿茶过新年,健康伴一生。 6.喜迎元旦,春季双节,服装展销,豪礼送给您。 7.元旦买服装,还是(店名)好!又便宜,有实惠,质量颜色都很好,包你不亏本! 8.年货总是要买的,万一发了呢。 9.选车正当时,买车就找--。 10.实惠大促销,欢乐度新春! 11.为您的出游尽我所能。 12.低价最强音,就在--团购会...
我今天用翼支付进行校园卡充值的时候 无10元优惠怎么回事? 我是电信用 ...
您好目前一般需要三星级补卡用户才能享受优惠的,您可以查看是否是三星级补卡用户,另外也可以拨打客服电话咨询。...
交强险优惠到最低是多少钱
交强险优惠到最低是66元。交强险的价格是根据车辆类型、座位数以及风险程度来确定的。一般来说,普通轿车的交强险费用在几百元至千元左右。至于优惠后的最低价格,会因地区、政策和车主的具体情况而有所不同。不过在某些情况下,通过保险公司或者相关部门的活动和优惠政策,确实可以达到较低的价格。最低降至66元的交强险价格在某些特殊情况下是有可能的。具体的优惠政策可能包括与交通安全相关的一系列措施。举例来说,可能包含无事故赔偿的驾驶记录可获得相应保费减免等措施,根据不同公司的优惠力度与各地政府的法规而有所不同。这些优惠政策经...
淘宝满300减50活动规则
1. 活动时间安排: - 红包领取时段:2022年5月29日20:00至6月20日23:59。 - 红包使用时段第一阶段:2022年5月31日20:00至6月3日23:59。 - 红包使用时段第二阶段:2022年6月15日20:00至6月20日23:59。2. 使用方法说明: - 满减优惠实行每满300元即减50元的机制,优惠可无限叠加,无上限。 - 该满减活动可与特定品类优惠券、店铺优惠券、商品优惠券以及618红包等其他优惠措施共同使用。...
淘宝买的必胜客的券 能点外卖吗
一般淘宝买的必胜客的券都是代金券的,所以只能去店内使用抵扣付款金额的,外卖恐怕是点不了的。...
双十一能比平时便宜多少?
双十一期间,确实有很多商品可以享受到优惠的价格。1元包邮秒杀、9.9元秒杀以及限量秒杀等活动,无疑带来了巨大的吸引力。除此之外,一些日常用品如衣物等,在双十一期间的价格也大幅降低,例如一件标价190元的商品,在双十一期间只需约145元,这样的价格相比平时购买时是极为划算的。当然,为了确保所购商品真正优惠,消费者在购买前应当进行一定的了解和比较。可以通过查看商品的销售记录,翻阅十几页的信息,了解其价格变动情况,以便做出明智的选择。总体来说,双十一期间购买商品是不太可能比平时更贵的,而且还有机会获得意想不到的惊...
你们都是花多少钱买的瑞多VV4按摩椅呀?
我记得他们官旗标价12800吧,瑞多VV4按摩椅这个价格跟三五万的按摩椅比起来也是挺划算的,真牛皮座椅,而且各方面功能还齐全又智能,原价买也不吃亏!一万多都花了咱也不在乎这点了哈,毕竟早买早享受嘛,反正我在体验店试坐了之后,当场就下单买回家了。瑞多这款VV4按摩椅刚上我就买了,当时比较急,原价入手的,你不急的话,可以等等看,tb的活动还是蛮多的,能优惠一点是一点嘛~...
买二手家电哪个网站
买二手家电,推荐您访问以下几个网站:闲鱼、转转、58同城。一、闲鱼闲鱼是阿里巴巴旗下的二手交易平台,提供二手商品交易服务。在闲鱼上,您可以找到各种类型的二手家电,如电视、冰箱、洗衣机等。其优势在于平台用户量大,商品选择多样,同时平台有保障措施,交易相对安全。二、转转转转是国内较大的二手交易平台之一,涵盖各类二手商品,包括家电。平台对商品质量有一定的审核标准,能够提供较为可靠的交易服务。在转转上,您不仅可以购买二手家电,还可以了解到商品的详细信息、用户评价等,便于做出购买决策。三、58同城58同城是一个分类信...