HNU软件能力实训3-9. 占座位

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。

输入形式

每组数据输入座位排数n，0<n<=100（座位的排列数相等，座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位），m（ 0<m<=min(100,n*n) ）个人。
然后输入k（0<k<=100），最后输入k个命令。
命令只有两种：
1.in id num（代表id,0<=id<m,要占num个座位，若占不到连续的num(0<num<=20)个座位表示该命令无效）
2.out id（代表id要释放他之前占的所有座位）
注意：如果id之前占过座还没释放那么之后他的in命令都是无效的，
如果id之前没占过座位那么他的out命令也是无效的。

输出形式

对每个in命令输出yes或者no，如果命令有效则输出yes，无效则输出no。
在yes no后面只带有回车，不带其他任何字符。

样例输入

4 10
9
in 1 7
in 2 3
in 3 3
in 3 3
in 4 3
out 2
in 5 6
out 3
in 5 6

样例输出

yes
yes
yes
no
yes
yes
no
yes
yes

解题思路

真的是看到这道题就yue（特别是cg系统上的样例输入还有空格，所以小可爱们可以来复制这里的样例哟），但是发现可以类比于实验一中的内存管理那道题。

小可爱们还是结合我的注释看代码吧。

AC代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

struct seat//声明一个结构体
{
   
    int id;//借用人的学号
    int len;//借用的座位个数
    bool Is_use;//标记这些连续的座位是否仍在使用
    seat(int i,int l,bool u)//构造函数，便于插入vector中
    {
   
        id=i;
        len=l;
        Is_use=u;
    }
};

int main()
{
   
    vector<seat> v;//容器
    vector<seat>::iterator it;//迭代器
    int n,m,k;//n - 行数 m - 人数（好像没用） k - 访问数
    int seatleft;//座位剩余数
    cin>>n>>m>>k;
    string op;