求解编程题 活动调度问题 成绩: 10 / 折扣: 0.8 假设要用很多个教室对...
#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;
}
2020双十一成绩单出炉,哪些地区成购买主力?
2020双11成绩单出炉,我觉得最能购买的地区就是河北,也成了双11最大的购买主力。因为河北属于北方,所以双11也是越来越接近冬天,所以也是越来越寒冷的天气了。我们会选择在网络上购买衣服,而且双11也是。最有折扣的一天了,所以我们都会选择在网络上去买一些羽绒服或者棉服,像羽绒服或者棉服都是一些比较贵的商品,而且像羽绒服,棉服这种单品是每个人必须要有的在冬天,所以一家中每一个人都应该有一件属于自己的羽绒服,像羽绒服这种单品大家都会选择穿一个季节,所以第2年也会购买新的羽绒服,因为保暖效果会更好。所以在双11这一天,河北地区的人们会在网络上购买大量的保暖的衣服。而且我觉得河北地区的人们也会比较喜欢吃零食,特别是一些年轻的女孩子们,也特别喜欢在网络上购买大量的零食还有水果。所以在这一天,很多年轻人都喜欢在网络上购买一些自己喜欢吃的零食还有水果,因为这些也是网络上力度比较大的有折扣的商品,所以很多人也会在网络上去购买。所以我也觉得河北地区的人是比较喜欢购物的,因为我觉得不仅是年轻人会玩手机,现在很多上年纪的爷爷奶奶也会用手机,所以他们也会选喜欢在网上购买商品。而且我觉得河北地区的人非常喜欢在网络上去购物可能,河北地区的人也比较懒,所以不喜欢在实体店去挑选去购买,在网络上也会更方便一些,挑到自己喜欢和需要的商品。所以我觉得在双11这个网上购物的大节中,河北地区的人是购买能力最强的地区。不过还是提醒大家要合理的消费,就算多划算不适合我们,在生活中我们用不到也不要去购买,可能购买一个商品之后我们只是放在一旁,根本用不到它有的时候真的是一种浪费,所以还是提醒大家合理的消费。
8款最热合资轿车碰撞成绩大PK!要买车赶紧关注下
马自达3只有耐撞性与维修经济性指数一项的等级为P(较差),其余的车内乘员安全指数、车外行人安全指数、车辆辅助安全指数都拿到了G(优秀)的成绩。而在车内乘员安全指数方面,马自达3的正面25%偏置碰撞、侧面碰撞、车顶强度和座椅/头枕测评结果均为G(优秀)。算是相当不错的成绩了。
截止目前,中保研已测试了8款热门合资品牌紧凑级轿车,那么除马自达3以外,其他车型的成绩又是怎样呢?
从这几款车的测试成绩来看,基本可以分为两个阵营。一个是各项测试表现都十分优秀的,对于车内乘员和车外行人都有比较好的保护。另一个则是由于各种各样的原因,部分测试成绩不尽人意的,车内乘员或车外行人有可能在碰撞中受到伤害。
安全性出色的车型包括广汽丰田雷凌、一汽丰田卡罗拉和长安福特福克斯。雷凌和卡罗拉在耐撞性与维修经济性指数一项拿到的评分别分是M(一般)和P(较差),但其余所有项目和马自达3一样都获得了G(优秀)评级。福克斯的耐撞性与维修经济性指数拿到了A(良好)的评级,虽然正面25%偏置碰撞稍有扣分,最终拿到的成绩是A(良好),但对于车内乘员安全的保护整体还是G(优秀)。
相比之下,另几款车型的表现就要相对逊色一些。由于中保研碰撞测试使用的是入门版车型,因此对于一款车的基本安全配置就提出了不小的要求。上汽通用雪佛兰科鲁兹、北京现代领动等车型都是由于没有标配前后排侧气帘,因此在正面25%偏置碰撞以及侧面碰撞时,无法对车内乘员的头部、颈部、躯干等位置形成有效地约束和保护,从而导致了失分。
在已经测试的合资品牌紧凑型轿车中,东风本田思域和北京现代菲斯塔两款车型可以说是“马失前蹄”。思域的正面25%偏置碰撞获得了A(良好)的评价,但是在侧面碰撞过程中,不仅没有侧气囊保护头部,同时B柱下部被完全撞断,所以车内乘员安全指数最终只拿到了M(一般)。
菲斯塔的正面25%偏置碰撞和侧面碰撞都为M(一般)评级,尤其是正面25%偏置碰撞,不仅防火墙严重侵入驾驶舱,A柱也发生了明显弯折。菲斯塔的整体表现甚至还不如同门的领动。
中保研碰撞测试虽然问世的时间不长,测试的车型也有限,但是其影响力却丝毫不小。不仅让消费者更全面了解某款车型的安全性,更重要的是中保研对于反推车企进行技术升级起到积极作用。
最好的例子就是上汽大众帕萨特,其正面25%偏置碰撞在所有参与测试的车型中名列最后,近期有消息称新款帕萨特不仅对A柱做了相关加强,还为低配车型增加了侧气帘。虽然车辆售价水涨船高,但是能进一步保护乘员安全始终是好事。