題目描述

假設某校有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;
        }
    }
}