9. 占座位

【问题描述】sun所在学校的教室座位每天都是可以预占的。
一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。

【输入形式】输入有多组数据。
每组数据输入座位排数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

写在前边：

此题和之前的一道内存管理题很类似：https://blog.csdn.net/longzaizai_/article/details/118583807

思路均是用数组模拟

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;//座位排数
	int m;//人数
	int k;//命令个数
	cin>>n>>m>>k;
	int arr[n*n];//座位数
	for(int i=0; i<n*n; i++)
		arr[i]=-1;//没有被占过的座位标记为-1
	while(k--) {
		string order;//命令
		int id;
		int num;
		cin>>order;
		int flag=0;//用来判断命令是否有效
		int flag2=1;//用来判断之前是否占过座位,1表示没占过
		if(order=="in") { //命令为占座
			cin>>id>>num;
			for(int i=0; i<n*n; i++) {//该循环判断之前是否占过座位
				if(arr[i]==id) { //如果之前占过
					flag2=0;
					break;
				}
			}
			if(flag2==0) {//无效命令
				cout<<"no"<<endl;
			}

			else if(flag2==1) {//表示之前没占过
			
				int len=0;//用来计算空白座位的长度
				for(int i=0; i<n*n; i++) {
					len=0;

					if(arr[i]==-1) { //第一次发现空白的座位

						for(int j=i; j<n*n; j++) {

							if(arr[j]==-1)len++;
							if(len==num) { //说明找到了符合条件的座位
								for(int k=i; k<i+num; k++) {
									arr[k]=id;   //进行标记
								}
								flag=1;//命令有效
								break;
							}

							if(arr[j]!=-1&&len<num)break;
						}
					}

					if(flag==1)break;
				}
				if(flag==1)cout<<"yes"<<endl;
				else cout<<"no"<<endl;
			}
		} else { //命令为释放座位
			cin>>id;
			for(int i=0; i<n*n; i++) {
				if(arr[i]==id) {
					flag=1;//有效命令
					arr[i]=-1;
				}
			}
			if(flag==1)cout<<"yes"<<endl;
			else cout<<"no"<<endl;
		}
	}
	return 0;
}