P1968排队打饭（一维vector）

和1966 就考vector用法

、

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

const int N = 1010;
int n, i = 1, cnt;//cnt剩余总人数 
vector<int> num(N,0);
/*变量 i 加一，指令格式为：1。

在 i 位置加入一名学生，指令格式为：2 x, 
x 是进入队伍的学生编号，保证不重复。

在 i 位置离开一名学生，指令格式为：3。*/

int main()
{
	int a;int x;
	cin>>n;
	while(n--)
	{
		cin>>x;
		if(x == 1) i ++;
		if(x == 2)
		{
			cin>>a;
			num.insert(num.begin() + i , a);
			cnt ++;
		 } 
		if(x == 3)
		{
			num.erase(num.begin() + i);
			cnt --;
		 } 
	}
	for(int i = 0; i <N; i++) if(num[i] != 0) cout<<num[i]<<" ";
}

禁止直接复制交Levoj

tips：水题的uu们看图就完了， 懂吧：