题目描述
假设某校有20间宿舍,宿舍编号101,102,...,120。每间只住一名学生。初始部分宿舍已用。用两个链表(已用宿舍链表和可用宿舍链表)维护宿舍的管理,实现宿舍分配、宿舍交回。
约定已用宿舍链表按宿舍号升序链接。初始可用宿舍链表也按宿舍号升序链接。
宿舍分配从可用宿舍链表中摘取第一间宿舍分配给学生。学生交回的宿舍挂在可用宿舍链表最后。
备注:使用list容器或静态链表。不用考虑宿舍分配和交回不成功的情况。
输入
初始宿舍状态,第一行输入n,表示已用宿舍n间
后跟n行数据,每行格式为:宿舍号 学生姓名
操作次数m,后跟m行操作,操作格式如下:
assign 学生 //为学生分配宿舍,从可用宿舍链表头摘取一间宿舍,
//按宿舍号升序挂在已用宿舍链表中。
return 宿舍号 //学生退宿舍,删除已用宿舍链表中对应结点,
//挂在可用宿舍链表尾部。
display_free //输出可用宿舍链表信息。
display_used //输出已用宿舍链表信息。
输出
display_free依次输出当前可用宿舍链表中的宿舍号,具体格式见样例。
display_used依次输出当前已用宿舍链表中的学生和宿舍号,具体格式见样例。
样例输入
5 李明 103 张三 106 王五 107 钱伟 112 章立 118 8 assign 李四 assign 赵六 return 118 return 101 assign 马山 display_used assign 林立 display_free
样例输出
赵六(102)-李明(103)-马山(104)-张三(106)-王五(107)-钱伟(112) 108-109-110-111-113-114-115-116-117-119-120-118-101
#include <iostream>
#include <list>
#include <vector>
#include <algorithm>
#define ok 0
#define error -1
using namespace std;
void outint(int n){cout<<n<<" ";}
int main()
{
list<int> L1,L2;
list<string> L3;
list<int>::iterator p1=L1.begin(),p2=L2.begin();
list<string>::iterator p3=L3.begin();
for(int i=0;i<20;i++)
{
L1.insert(p1,101+i);
p1++;
}
L1.sort();
int n,k;
string temp;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>temp;
cin>>k;
for(p1=L1.begin();p1!=L1.end();p1++)
{
if(*p1==k)
{
L1.erase(p1);
L2.insert(L2.begin(),k);
L2.sort();
for(p2=L2.begin(),p3=L3.begin();p2!=L2.end();p2++,p3++)
{
if(*p2==k)
L3.insert(p3,temp);
}
break;
}
}
}
string c1,c2;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>c1;
if(c1=="assign")
{
cin>>c2;
k=*L1.begin();
L2.insert(L2.begin(),k);
L2.sort();
for(p2=L2.begin(),p3=L3.begin();p2!=L2.end();p2++,p3++)
{
if(*p2==k){
L3.insert(p3,c2);
break;
}
}
L1.erase(L1.begin());
}
if(c1=="return")
{
cin>>k;
for(p2=L2.begin(),p3=L3.begin();p2!=L2.end();p2++,p3++)
{
if(*p2==k)
{
L1.insert(L1.end(),k);
L2.erase(p2);
L3.erase(p3);
break;
}
}
}
int flag=1;
if(c1=="display_used")
{
flag=1;
for(p2=L2.begin(),p3=L3.begin();p2!=L2.end();p2++,p3++)
{
if(flag==1)
{
cout<<*p3<<"("<<*p2<<")";
flag=0;
}
else
cout<<"-"<<*p3<<"("<<*p2<<")";
}
cout<<endl;
}
if(c1=="display_free")
{
flag=1;
for(p1=L1.begin();p1!=L1.end();p1++)
{
if(flag==1)
{
cout<<*p1;
flag=0;
}
else
cout<<"-"<<*p1;
}
cout<<endl;
}
}
}