#include#include

using namespacestd;/*乘客的结构体*/

structpassenger

{charname;intstart;intend;intdir;

};/*链表结构*/typedefstructLNode

{

passenger P;struct LNode *next;

}LNode,*LinkList;/*将节点LN插入到链表C中，插入到头结点后面*/

void Insert(LNode *C, LNode *LN)

{

LN->next = C->next;

C->next =LN;

}/*删除LN后的第一个节点*/

void del(LNode *LN)

{

LNode*next2 = LN->next;

LN->next = next2->next;free(next2);

}/*在链表C中查找到与LN节点相同的节点，并删除*/

void finddel(LNode *LN, LinkList C)

{for (LNode *p = C; p->next != NULL; p = p->next)

{if (p->next->P.name == LN->P.name)

{

del(p);break;

}

}

}/*判断链表是否为空*/

boolisempty(LinkList L)

{if (L->next ==NULL)return 1;else

return 0;

}/*当电梯运行方向为dir时，

将C中要进入电梯的节点全部存放至A中，按照进入电梯的顺序存放

并将其相应的存放在B中，按照离开电梯的顺序存放*/

void Insert2(LinkList A, LinkList B, LinkList C, int dir, intfloor)

{for (LNode *p = C->next; p != NULL; p = p->next)

{if (dir == 1 && p->P.start >= floor && p->P.dir == 1)

{//查找出C中方向相同且起始楼层在电梯上方的所有节点

LNode *r = (LNode*)malloc(sizeof(LNode));

LNode*s = (LNode*)malloc(sizeof(LNode));

r->P = p->P;

s->P = p->P;for (LNode *q = A; ; q = q->next)

{//将该节点插入A中，确保其起始楼层为升序的方式

if (q->next == NULL || q->next->P.start >= r->P.start)

{

Insert(q, r);break;

}

}for (LNode *q = B; ; q = q->next)

{//将该节点插入B中，确保其目标楼层为升序的方式

if (q->next == NULL || q->next->P.end >= s->P.end)

{

Insert(q, s);break;

}

}

}else if (dir == 0 && p->P.start <= floor && p->P.dir == 0)

{

LNode*r = (LNode*)malloc(sizeof(LNode));

LNode*s = (LNode*)malloc(sizeof(LNode));

r->P = p->P;

s->P = p->P;for (LNode *q = A; ; q = q->next)

{if (q->next == NULL || q->next->P.start <= r->P.start)

{

Insert(q, r);break;

}

}for (LNode *q = B; ; q = q->next)

{if (q->next == NULL || q->next->P.end <= s->P.end)

{

Insert(q, s);break;

}

}

}

}

}int finds(int m, LinkList C, intdir)

{//确定出电梯行驶方向最后停留的楼层

if (dir == 1)

{for (LNode *p = C->next; p != NULL; p = p->next)

{if (mP.start)

m= p->P.start;

}

}else{for (LNode *p = C->next; p != NULL; p = p->next)

{if (m>p->P.start)

m= p->P.start;

}

}returnm;

}intmain()

{

LinkList C= (LNode*)malloc(sizeof(LNode));

C->next = NULL;//C为存储所有的乘客信息的链表

LinkList A = (LNode*)malloc(sizeof(LNode));

A->next = NULL;//A为存储某个行驶方向上，上电梯的所有乘客信息

LinkList B = (LNode*)malloc(sizeof(LNode));

B->next = NULL;//B为A中乘客的按下电梯顺序排列

int floor;//记录电梯选择运行方向时所在的楼层

int dir;//记录电梯运行的方向

cout << "请输入电梯所在楼层：";while (cin >>floor)

{/*输入乘客信息并创建链表,电梯运行的初始方向根据只要上方有乘客则向上*/cout<< "请依次输入乘客代号、起始楼层、目标楼层、行驶方向：" <

dir= 0;while (cin >>a)

{

LinkList x= (LNode*)malloc(sizeof(LNode));

x->P.name =a;

cin>> x->P.start >> x->P.end >> x->P.dir;

Insert(C, x);if (x->P.start >=floor)

dir= 1;

}/*while(cin>>str)语句在结束输入时使用了Ctrl+Z，告诉cin用户已经结束了输入，

为了让程序正常运行，调用cin.clear()让cin的所有条件状态位复位*/cin.clear();/*模拟电梯行驶过程*/

while (!isempty(C))

{//有乘客未乘坐电梯

Insert2(A, B, C, dir, floor);//将C中满足条件的乘客放入A、B中

/*乘客上下*/

if(isempty(B))

floor=finds(floor, C, dir);while (!isempty(B))

{//模拟电梯往某个特定方向行驶的过程

if (dir == 1)

{//当电梯是向上行驶时

if ((A->next == NULL) || (A->next->P.start > B->next->P.end))

{//出电梯的情况

cout << "当前楼层为" << B->next->P.end << "，"

<< B->next->P.name << "出电梯" <

finddel(B->next, C);//删除C中对应的乘客信息

del(B);//删除链表中该乘客的信息

}else{//进电梯的情况

cout << "当前楼层为" << A->next->P.start << "，"

<< A->next->P.name << "进电梯" <

del(A);//删除链表中该乘客的信息

}

}else{//当电梯是向下行驶时

if ((A->next == NULL) || (A->next->P.start < B->next->P.end))

{

cout<< "当前楼层为" << B->next->P.end << "，"

<< B->next->P.name << "出电梯" <

finddel(B->next, C);

del(B);

}else{

cout<< "当前楼层为" << A->next->P.start << "，"

<< A->next->P.name << "进电梯" <

del(A);

}

}if (B->next != NULL && B->next->next ==NULL)

{

floor= finds(B->next->P.end, C, dir);

}

}

dir= !dir;//改变行驶方向

}/**/cout<< endl <

cout<< "请输入电梯所在楼层：";

}

system("pause");

}