教室 - 优惠网

#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;

}

✦ 纯属编辑的个人口味 ✦

buRny 拼接袖口长袖T恤

219 （ 5折 ） ！

告诉卖家你是在 1626 上看到的立享以上优惠

➠ 淘宝口令 ￥ndVBb7gEkRK￥

（复制口令，粘贴到淘宝即可）

很好看的一件打底衫了，

袖口的白色拼接部分是我最喜欢的，

感觉给整件衣服多了一个亮点，

当然胸口和背后的印花，

也是它的特点所在，

日常搭配姜黄色系，非常 nice。

店铺 StaywithCorneR

ComCleaned 印花套头连帽卫衣

249 （ 7.5折，提前享受双11折扣！ ）

告诉卖家你是在 1626 上看到的立享以上优惠

➠ 淘宝口令 ￥jc8vbRnyCMC￥

（复制口令，粘贴到淘宝即可）

非常实穿的卫衣，

简单的 LOGO 印花足够吸睛，

内里加绒，

秋冬穿绝对是保暖性杠杠滴，

关键是现在买比双十一还划算，

等什么呢小老弟？

店铺 ComCleaned

378 （ 9折 ） ！

告诉卖家你是在 1626 看到的立享以上优惠

➠ 淘宝口令 ￥VPahbRLgur0￥

（复制口令，粘贴到手机淘宝即可）

足球球衣风格的卫衣

加入衣领、胸章、胸口赞助商等元素

还有深蓝、绿、米白三色拼接

复古运动显而易见

➠ 店铺 BORSCHT WEB STORE

PSMOKINGLIFE 连帽格纹长袖外套

195 （ 8.8折 ） ！

告诉卖家你是在 1626 上看到的立享以上优惠

➠ 淘宝口令 ￥jLpzbiOy9jf￥

（复制口令，粘贴到淘宝即可）

此款连帽格子衬衫

选用基础格子的排列不同颜色的搭配面料

以及经过复合加绒保暖面料

增加保暖性

选用毛圈卫衣面料拼接连帽

前幅口袋以不对称格形式拼接

➠ 店铺名 1626潮流精选

P.S我们“1626特优”的活动期限

发布后的三天内哦

商业合作/转载

web：www.1626.com

weibo：@1626潮流刊