求解编程题 活动调度问题 成绩: 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、指定淘宝商城代金券(潮牌牛仔裤BasixBlue50元代金券、特泊儿玉器50元代金券、美眉最爱女装50元代金券);
3、开宝箱,赢取Q币(一次送出5个)、天翼院线通电影票、50元电信充值卡;
4、天翼手机彩铃(徐若? ? 爱笑的眼睛)免费送(仅限已开通彩铃业务的天翼手机用户);
5、在网上营业厅充值满50元或以上,可获赠10元本地话费(赠送截至9月15日);
6、推荐本活动给好友,活动结束时,推荐人数排名前10用户可获赠50元话费。
谢谢您对电信产品的关注,祝您生活愉快。 如果以上信息没有解决您的问题,也可登录广东电信手机商城企业知道平台http://zhidao.baidu.com/c/gd189,向在线客服求助!
2、指定淘宝商城代金券(潮牌牛仔裤BasixBlue50元代金券、特泊儿玉器50元代金券、美眉最爱女装50元代金券);
3、开宝箱,赢取Q币(一次送出5个)、天翼院线通电影票、50元电信充值卡;
4、天翼手机彩铃(徐若? ? 爱笑的眼睛)免费送(仅限已开通彩铃业务的天翼手机用户);
5、在网上营业厅充值满50元或以上,可获赠10元本地话费(赠送截至9月15日);
6、推荐本活动给好友,活动结束时,推荐人数排名前10用户可获赠50元话费。
谢谢您对电信产品的关注,祝您生活愉快。 如果以上信息没有解决您的问题,也可登录广东电信手机商城企业知道平台http://zhidao.baidu.com/c/gd189,向在线客服求助!
社区元宵节活动策划方案
xx社区在元宵节之际,特举办“浓浓邻里情、佳节庆元宵”趣味游园活动,旨在丰富居民文化生活,营造喜庆氛围,增强居民团结向上、健康、科学的生活方式。活动具体安排如下:
活动时间:20xx年x月x日
活动地点:xx号院
参加人员:空巢老人、低保老人、残疾人、社区群众
活动流程:活动包含领导及来宾介绍、书记元宵节致辞、领导讲话、包元宵、敬老人等环节。社区成员及工作人员各司其职,确保活动顺利进行。
人员安排:全面协调、接待领导或媒体由专人负责;主持及物质准备由专人执行;照相及布置会场、节目策划及主持、音控及后勤保障、活动兑奖则由其他成员分工合作。社区各院落楼栋长也参与其中,共同维护活动秩序。
物质准备:活动所需炉子、锅等现成设备;一次性餐具200个,含筷子若干;苹果若干、糖果、瓜子等零食;元宵现成提供;主持人服装由个人自备,其他成员的服装需租借;长桌x张,橙子若干(不够时需向其他社区借x张),座牌需准备。
主持人:由xxx负责主持活动。
元宵节趣味活动具体规则及负责人员如下:
1. 吹蜡烛:活动道具为蜡烛3根,规则为参与者站在1米距离处,成功吹灭2根蜡烛即为获胜。负责人:xxx
2. 猜谜语:活动道具为彩色打印纸若干张及绳子一根,规则为谜语写于彩色纸片上并悬挂于绳上,参与者需解答谜语并领取奖品。负责人:xxx
3. 夹弹子:活动道具为弹子60颗、塑料筷子2双、盆子2个、碗2个,规则为参与者在1分钟内夹取10颗弹子至碗中,完成即为获胜。负责人:xxx
4. 摸福字:活动道具为黑板一个、福字一张及眼罩一副,规则为参与者用眼罩蒙眼,走向“福”字并触摸到即为完成。负责人:xxx
5. 投篮:活动道具为塑料筐一个、乒乓球10个,规则为参与者站在1.5米外,投掷乒乓球入筐中,投中6个即为胜利。负责人:xxx
6. 踢毽子:活动道具为毽子2个,规则为参与者与他人组队,完成10次踢毽子即为获胜。负责人:xxx
7. 抬乒乓球:活动道具为乒乓球2个及乒乓板1个,规则为参与者用乒乓板拖住乒乓球,手不接触球,绕障碍物走一圈,球不掉落即为完成。负责人:xxx
活动兑奖处位于社区x号办公室,负责人为xx。通过此次元宵节趣味活动,社区成员将共享欢乐时光,增进邻里感情,共同庆祝佳节。
活动时间:20xx年x月x日
活动地点:xx号院
参加人员:空巢老人、低保老人、残疾人、社区群众
活动流程:活动包含领导及来宾介绍、书记元宵节致辞、领导讲话、包元宵、敬老人等环节。社区成员及工作人员各司其职,确保活动顺利进行。
人员安排:全面协调、接待领导或媒体由专人负责;主持及物质准备由专人执行;照相及布置会场、节目策划及主持、音控及后勤保障、活动兑奖则由其他成员分工合作。社区各院落楼栋长也参与其中,共同维护活动秩序。
物质准备:活动所需炉子、锅等现成设备;一次性餐具200个,含筷子若干;苹果若干、糖果、瓜子等零食;元宵现成提供;主持人服装由个人自备,其他成员的服装需租借;长桌x张,橙子若干(不够时需向其他社区借x张),座牌需准备。
主持人:由xxx负责主持活动。
元宵节趣味活动具体规则及负责人员如下:
1. 吹蜡烛:活动道具为蜡烛3根,规则为参与者站在1米距离处,成功吹灭2根蜡烛即为获胜。负责人:xxx
2. 猜谜语:活动道具为彩色打印纸若干张及绳子一根,规则为谜语写于彩色纸片上并悬挂于绳上,参与者需解答谜语并领取奖品。负责人:xxx
3. 夹弹子:活动道具为弹子60颗、塑料筷子2双、盆子2个、碗2个,规则为参与者在1分钟内夹取10颗弹子至碗中,完成即为获胜。负责人:xxx
4. 摸福字:活动道具为黑板一个、福字一张及眼罩一副,规则为参与者用眼罩蒙眼,走向“福”字并触摸到即为完成。负责人:xxx
5. 投篮:活动道具为塑料筐一个、乒乓球10个,规则为参与者站在1.5米外,投掷乒乓球入筐中,投中6个即为胜利。负责人:xxx
6. 踢毽子:活动道具为毽子2个,规则为参与者与他人组队,完成10次踢毽子即为获胜。负责人:xxx
7. 抬乒乓球:活动道具为乒乓球2个及乒乓板1个,规则为参与者用乒乓板拖住乒乓球,手不接触球,绕障碍物走一圈,球不掉落即为完成。负责人:xxx
活动兑奖处位于社区x号办公室,负责人为xx。通过此次元宵节趣味活动,社区成员将共享欢乐时光,增进邻里感情,共同庆祝佳节。
中信银行最近有什么活动
中信银行近期推出了多项优惠活动。一、信用卡优惠活动中信银行近期针对信用卡用户推出了一系列优惠活动。例如,针对新用户办理指定信用卡,可享受免年费、高额返现等优惠。此外,针对老用户,也推出了消费满额返现、积分兑换等活动,旨在提升用户的消费体验和信用卡使用频率。二、贷款业务优惠在贷款业务方面,中信银行也推出了一系列优惠政策。例如,个人消费贷款和房屋按揭贷款,都有利率折扣或减免部分手续费等优惠。这些优惠活动的目的是降低用户的贷款成本,刺激消费和投资。三、线上金融服务活动随着互联网的普及,中信银行也加强了线上金融服务...
独特小众的年末促销活动广告语摘录(48句)
独特小众的年末促销活动广告语(篇一) 1.XXX年终献礼全场厂家直销 2.新品行货上市,折扣每天不变。 3.过年,就来年货热卖场。 4.一路惠,一路降,一路有你,就不怕。 5.绿茶过新年,健康伴一生。 6.喜迎元旦,春季双节,服装展销,豪礼送给您。 7.元旦买服装,还是(店名)好!又便宜,有实惠,质量颜色都很好,包你不亏本! 8.年货总是要买的,万一发了呢。 9.选车正当时,买车就找--。 10.实惠大促销,欢乐度新春! 11.为您的出游尽我所能。 12.低价最强音,就在--团购会...
淘宝满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、老客户老客户的维护是现在店铺运营中的重中之重...
童装店如何出货加宣传活动
优惠券。童装店优惠券促销的目的包括了销售促进的三大目标,和现金折扣有所区别的是,它能更多的吸引没有计划购买家居服饰的消费者寻找到确定活动的终端进行消费而出货而且优惠券也算是宣传的一种。所以童装店可以使用优惠券来出货加宣传活动。...
淘宝家装季和双11哪个划算?家装季活动介绍
淘宝家装节与双11,哪个更划算?淘宝每年都会举办众多的优惠活动,其中家装节与双11备受消费者关注。许多人在购买家装商品时,都会在这两个活动之间犹豫不决,想要了解哪个活动的优惠力度更大。那么,淘宝家装节与双11究竟哪个更划算呢?首先,从平台的跨店满减和红包等活动来看,双11的优惠力度无疑是更大的。然而,家装节作为专门针对家装建材类目的活动,其涵盖范围非常广泛,包括家具家电、数码产品、厨房卫浴、家居家纺以及园艺绿植等。在家装节期间,消费者可以一站式购齐所有家装所需,同时享受到跨店满减、大额品类券以及店铺满减等多...
宝格丽上海活动在哪看
宝格丽上海活动可以在宝格丽的官网直播间看。宝格丽品牌活动在2022年8月24号上海展览中心举办,宝格丽品牌官网有直播,可以在宝格丽官网直播间看。宝格丽是意大利奢侈品品牌。...
鹏城团购网梦想秀活动
鹏城团购网携手淘满意发起了一场名为“梦想秀”的特别活动,旨在帮助许愿者实现价值不超过10万(代扣税)的梦想。这场活动深受参与者和观众的喜爱,它不仅仅是一场比赛,更是一场公益文化盛宴,体现了大众的爱心和公信力。获奖者纷纷表达了对赚客吧、淘满意以及阿里巴巴的感激之情,他们认为这是一次人人参与的公开透明的公益行动,表达了对“淘满意”持续关注和支持的决心。福州宝宝网的奔奔爸在活动中收获颇丰,他感谢淘满意提供这样一个平台,让更多人了解并认识了这个品牌。他感谢所有给予他支持和鼓励的朋友们,他们的陪伴让这次旅程更加难忘,...
西宁正畸暑期活动?
暑假期间,青少年进行牙齿矫正的需求较多,这也是价格相对实惠的时期。许多牙科机构会推出优惠活动。您可以通过预约到我们医院进行面诊。我们是一家大型的专业口腔连锁品牌,成立于成都已有二十多年历史。我们的特色在于传承华西,汇集了华西的优秀人才,医生的技术水平高超,在牙齿治疗领域具有专业性。您可以放心前来就诊。...
五一店铺搞活动方案
为了确保活动取得实效,常常要根据具体情况预先制定活动方案,活动方案是从活动的目的、要求、方式、方法、进度等方面进行安排的书面计划。活动方案应该怎么制定才好呢?以下是我精心整理的五一店铺搞活动方案(精选5篇),仅供参考,欢迎大家阅读。 五一店铺搞活动方案1 一、活动方式 1、凡在4.15日至5.1期间,凭购物小票可在收银台处加1元可换取价值5元商品,满68元客人加2元可换购价值10元商品,购物100元以上客人加5元可换购“时尚运动T恤”一件。(5.1日前换小票,活动日开始一票换物。换购商品为袜子,...
亚马逊促销活动怎么设置折扣?亚马逊被划掉原价怎么显示?
在竞争激烈的电商市场中,亚马逊的促销活动成为了吸引消费者眼球的重要手段。通过设置合理的折扣,不仅能提升商品的销量,还能增强品牌的影响力。那亚马逊促销活动怎么设置折扣?下面我们就来给大家讲解一下。一.亚马逊促销活动怎么设置折扣?在亚马逊上设置促销活动折扣,首先需要登录卖家中心,进入“广告”或“促销”选项。接下来,我们将按照以下步骤进行详细操作:1. 选择促销类型:亚马逊提供了多种促销类型,如“限时折扣”、“买一赠一”等。根据需求选择合适的促销类型。对于折扣设置,通常选择“限时折扣”或“百分比折扣”。2. 设置...
医院活动方案范文6篇
医院活动方案范文篇1 为迎接“512”国际护士节,弘扬南丁格尔精神,展示我院护理队伍良好的精神风貌和职业风范,进一步推进“优质护理服务示范工程”活动,激励广大护士爱岗敬业、勇于奉献,更好地发挥护士在行业文明建设与和谐社会中的积极作用,发挥护士在等级医院创建过程中的中坚力量,护理部将于5月份举办护士节活动,具体方案制定如下: 一、“512”国际护士节庆祝表彰大会 (一)内容: 1、表彰“微笑之星”护士和“百日夜班”护士。 2、表彰20__年度理论与操作培训小组,理论与操作培训优秀学员。 ...
腾讯大王卡充50送50活动什么意思呢
若是联通腾讯王卡用户,存50送50元活动:激活入网后,首次充值,一次性充值50元以上,送50元话费。充值渠道(推荐):【王卡助手】微信公众号、联通网上营业厅、中国联通APP、中国联通APP用户端或各地联通营业厅充值。 注:不建议在其他渠道充值,在其他渠道充值可能导致赠送失败。温馨提示:1、仅限大王卡、天王卡、地王卡激活入网后首次充值,需一次性充值50元及以上(不可累计),充值话费立即到账;赠款需用户前往王卡助手绑定领取。首次充值50元及以上,可免费领取50元话费,每个号码仅可领取一次;领取之后,赠送话费将于...
培训机构五一活动营销方案,六一儿童节培训机构活动方案策划?
2023年六一儿童节将至,作为一年中最孩子气、最活跃的节日,当然也是教育机构、教育企业不可错过的重要营销节点。教育机构设计好营销活动,就能实现流量、销售额的双赢!一、活动主题“61节、61折、乐天”、“61福利大放送”、“给孩子创造未来,快乐儿童节”二、活动时间为2023年5月31日—6月2日三、活动背景又称“国际儿童节”,每年6教育机构、教育企业利用六一儿童节开展品牌营销是非常有利的时机,可以很好地刺激用户消费,为平台吸粉,双重提升流量和销售额。四、活动关键词刷屏广告、直播、多平台直播、活动投票、会员购买...
2021汕头三八妇女节有哪些活动汕头三八妇女节活动汇总
在2021年3月8日这个特殊的日子里,汕头市为庆祝三八妇女节准备了丰富多彩的活动。以下是详细的汕头三八妇女节活动汇总,女性朋友们可以享受这些特别优惠。1. 汕头市莲花山温泉度假村 - 优惠活动:女士专享38元泡温泉并享受鱼疗服务,或68元泡温泉、鱼疗并享个人火锅。 - 活动时间:2021年3月1日至10日 - 营业时间:13:30至22:302. 汕头海纳天地 - 优惠活动:女性顾客全场任意消费即可在客服台领取一支女神玫瑰,数量有限,送完即止。 - 活动时间:3月8日 - 地点:「海纳天地」商场一楼客服台3...
tata 618有活动吗
是的,Tata在618期间有活动。Tata作为一家知名的企业,通常会抓住各大电商节的契机,推出相应的促销活动。618作为电商年中的大促销活动,对于参与的平台和商家而言,是一次展示实力和服务的重要机会。因此,Tata在618期间推出活动,不仅是顺应市场趋势,更是为了回馈广大消费者,提升品牌影响力和市场竞争力。在Tata的618活动中,消费者可以期待多种优惠形式。例如,Tata可能会推出限时折扣,让消费者在特定时间段内享受到低于平时售价的优惠;还可能发放满减券或N元购优惠券,鼓励消费者增加购买量,从而享受更多实...
51家具活动文案怎么写吸引人_五一家庭管家怎么样
51家具活动文案怎么写吸引人?五一家居活动宣传词:五一劳动节,家居大促销!现在购买家居用品,享受超值优惠!我们为您准备了各种家居用品,包括床上用品、厨房用品、卫浴用品等等。这些用品都是高品质的,价格也非常实惠。快来选购吧!原因:1.五一劳动节是一个重要的节日,人们通常会有更多的时间去购物和享受生活。2.家居用品是人们日常生活中必不可少的物品,因此在五一期间推出家居促销活动,可以吸引更多的消费者前来购买。3.家居用品的品质和价格是消费者最关心的问题,因此在五一家居促销活动中,我们提供高品质的家居用品,并且价格...