D. DS链表—学生宿舍管理

题目描述
假设某校有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>
using namespace std;


class Department
{
public:
    string name;
    int room;
    Department(string n, int r)
    {
        name = n; room = r;
    }
};
bool sortCmp(Department&d1,Department&d2)    //从小到大
{
    return d1.room < d2.room;
}

int main()
{
    int n, room;
    string name,option;
    list<int> free;        //创建空list
    for (int i = 101; i <= 120; i++)
    {
        free.push_back(i);//push_back 在列表最后一个元素之后添加新元素
    }
    
    list<Department> used;
    cin >> n;
    while (n--)
    {
        cin >> name >> room;
        used.push_back(Department(name, room));    //需要传两个参数
        free.remove(room);            //空闲的列表需要移除已被占用的房间
    }

    
    cin >> n;
    while (n--)
    {
        cin >> option;
        if (option == "assign")//为学生分配宿舍，从可用宿舍链表头摘取一间宿舍
        {
            cin >> name;
            used.push_back(Department(name, free.front()));
            used.sort(sortCmp);    //按宿舍号升序挂在已用宿舍链表中
            free.pop_front();    //由于是从可用链表头摘取，所以利用pop_front逐一删去表头的数据
        }
        else if (option == "return")    //学生退宿舍，删除已用宿舍链表中对应结点，
        {
            cin >> room;
            free.push_back(room);        //学生退宿舍，把宿舍号直接挂在了可用宿舍末尾
            list<Department>::iterator it;        //迭代器
            for (it = used.begin(); it != used.end(); it++)        //已用链表的第一个元素到末尾逐个循环
            {
                if (it->room == room)        //在已用链表中找到需要退宿舍的宿舍号后即可退出循环
                    break;
            }
            used.erase(it);//迭代器指向要从列表中删除的单个元素，erase  删除单个元素
        }
        else if (option == "display_free")    //输出可用宿舍链表信息。
        {
            list<int>::iterator it=free.begin();
            cout << *it;
            for (it++; it != free.end(); it++)
            {
                cout <<  "-"<<*it;

            }
            cout << endl;
        }
        else if (option == "display_used")        //输出已用宿舍链表信息。
        {
            list<Department>::iterator it = used.begin();
            cout << it->name << "(" << it->room << ")";
            for (it++; it != used.end(); it++)
            {
                cout<<"-"<< it->name << "(" << it->room << ")";
            }
            cout << endl;
        }
    }

    return 0;
}