Lily的博客

先讲一下优先队列：top 访问队头元素empty 判断队列是否为空size 返回队列内元素个数push 插入元素到队尾 (并排序)pop 弹出队头元素swap 交换内容升序和降序优先队列：升序队列priority_queue <int,vector,greater > q;降序队列priority_queue <int,vector,less >q;题目链接：https://vjudge.z180.cn/problem/CodeForces-1526C1

题意:给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。输出格式：

题意：蒜头君得到了 n个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为1的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 1的数，问最多可以进行多少次这样的操作？输入格式：输入第一行为一个整数 n(1≤n≤10^5)，表示数字的总数第二行为 n 个整数 x1,x2,…,xn(0≤xi≤10^9)，表示这些数。输出格式:输出一行，为一个整数，表示蒜头君最多可以进行多少次这样的操作。Sample Input41 2 0 1Sample Outpu