#include<iostream>
using namespace std;
#define N 2000005
int a[N];
int n,m;
int main(void)
{ios::sync_with_stdio(false);cin>>n>>m;for(int i=1;i<=n;++i)cin>>a[i];while(m--)cin>>n,cout<<a[n]<<'\n';return 0;
}

超市里有 n(n≤105) 个寄包柜。每个寄包柜格子数量不一，第 ii 个寄包柜有 ai​(ai​≤105) 个格子，不过我们并不知道各个 a_iai​ 的值。对于每个寄包柜，格子编号从 1 开始，一直到 ai​。现在有 q(q≤1^5) 次操作：

• 1 i j k：在第 i 个柜子的第 j个格子存入物品 k(0≤k≤1^9)。当 k=0 时说明清空该格子。
• 2 i j：查询第 i 个柜子的第 j 个格子中的物品是什么，保证查询的柜子有存过东西。

已知超市里共计不会超过 10^7个寄包格子，ai​ 是确定然而未知的，但是保证一定不小于该柜子存物品请求的格子编号的最大值。当然也有可能某些寄包柜中一个格子都没有。

第一行 2 个整数 n 和 q，寄包柜个数和询问次数。

接下来 q 个整数，表示一次操作。

对于查询操作时，输出答案。

#include <iostream>
#include <vector>
#define N 100005
using namespace std;
struct node
{vector<int> num, key; //num存储格子，key存储格子里面的物品int s = 0;
} a[N];//a[i]的每个元素表示一个寄包柜
int n, q;
int main(void)
{ios::sync_with_stdio(false);cin >> n >> q;int t, i, j, k, p;while (q--){cin >> p >> i >> j;if (p == 1){cin >> k;a[i].s++;a[i].num.push_back(j);//更新num的值a[i].key.push_back(k);//更新key的值}else{for (int t = a[i].s; t >= 0; --t){if (a[i].num[t] == j)//当找到j这个格子就跳出，因为前面的元素没有用了。{cout << a[i].key[t] << '\n';break;}}}}return 0;
}

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行(不用考虑运算符的优先级)。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入：后缀表达式

输出：表达式的值

#include <iostream>
#include <queue>
using namespace std;
int main()
{int n, m;queue<int> p;cin >> n >> m;for (int i = m; i <= n; ++i)//先把从[m,n]的元素加入队列，第一个肯定第一个输出，　　　　　　　　　　　　　　　　　　　//其实这题数据挺弱的，m其实可能大于n的，但是这个代码过了　　　　　　　　　　　　　　　　　　　//%%%%p.push(i);for (int i = 1; i < m; ++i)p.push(i);int i = 0;while (p.size()){if (i % m == 0)//当前这个人为出圈的人cout << p.front() << " ";//输出elsep.push(p.front());//重新排队p.pop();i++;}
}

一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法：

1. 先将1号同学安排进队列，这时队列中只有他一个人；

2. 2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学(即之前已经入列的同学)的左边或右边；

3. 从队列中去掉M(M<N)个同学，其他同学位置顺序不变。

在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。

第1行为一个正整数N，表示了有N个同学。

第2-N行，第ii行包含两个整数k,p，其中k为小于ii的正整数，p为0或者1。若p为0，则表示将ii号同学插入到k号同学的左边，p为1则表示插入到右边。

第N+1行为一个正整数M，表示去掉的同学数目。

接下来M行，每行一个正整数x，表示将x号同学从队列中移去，如果x号同学已经不在队列中则忽略这一条指令。

1行，包含最多N个空格隔开的正整数，表示了队列从左到右所有同学的编号，行末换行且无空格。

样例解释：

将同学2插入至同学1左边，此时队列为：

2 1

将同学33插入至同学2右边，此时队列为：

2 3 1

将同学4插入至同学1左边，此时队列为：

2 3 4 1

将同学3从队列中移出，此时队列为：

2 4 1

同学3已经不在队列中，忽略最后一条指令

最终队列：

2 4 1

数据范围

对于20%的数据，有N≤10；

对于40%的数据，有N≤1000；

对于100%的数据，有N,M≤100000。

#include <iostream>
using namespace std;
#define N 100005
int al[N], ar[N], a[N];
int n, m, k, p, x;
void print()
{int t = ar[0];while (ar[t]){cout << t << " ";t = ar[t];}cout << t << '\n';//注意这里的格式，好像是要行末输出换行且无空格
}
int main(void)
{ios::sync_with_stdio(false);cin >> n;al[1] = 0;//初始化ar[n] = 0;//初始化，在判断边界的时候有用ar[0] = 1;//初始化for (int i = 2; i <= n; ++i){cin >> k >> p;if (p) //将i号同学插入到k的右边{if (ar[k])//如果右边有元素{al[ar[k]] = i;ar[i] = ar[k];al[i] = k;ar[k] = i;}else//如果插入的是最后一个位置(也就是第k个同学的右边什么都没有=_=){ar[k] = i;al[i] = k;}}else //将i号同学插入到k的左边{//由于插在左边的时候，不可能插在头节点的左边，所以我们可以直接这样做>_<//这样也能更新头节点右边的值ar[al[k]] = i;al[i] = al[k];ar[i] = k;al[k] = i;}//        cout<<"--------------------\n";    这是我调试用的>_<,下面那个也是//        print();//        cout<<"--------------------\n";}cin >> m;while (m--){cin >> x;if (a[x])//如果当前同学已经被删除了continue;else//删除操作{if (al[x] && !ar[x])//还是考虑最右边的情况ar[al[x]] = 0;elsear[al[x]] = ar[x], al[ar[x]] = al[x];a[x] = 1;}//        cout<<"--------------------\n";//        print();//        cout<<"--------------------\n";}print();//输出函数return 0;
}

小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。

假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入 M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。

假设一篇英语文章的长度为 N 个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。

共 22 行。每行中两个数之间用一个空格隔开。

第一行为两个正整数 M,N，代表内存容量和文章的长度。

第二行为 NN 个非负整数，按照文章的顺序，每个数(大小不超过 1000)代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。

一个整数，为软件需要查词典的次数。

将前两个左括号补全即可。

#include <bits/stdc++.h>
using namespace std;
#define N 100005
int q, n;
int a[N], b[N];
int main(void)
{ios::sync_with_stdio(false);cin >> q;while (q--){stack<int> p;cin >> n;for (int i = 1; i <= n; ++i)cin >> a[i];for (int i = 1; i <= n; ++i)cin >> b[i];int i, j;for (i = 1, j = 1; i <= n; ++i){p.push(a[i]);while (!p.empty() && p.top() == b[j])//判断是否能出栈，最关键的就是这个。。。{p.pop();j++;}}if (p.empty())puts("Yes");elseputs("No");}
}

over