CF420 div2 821C Okabe and Boxes

题意:
给你2*n个操作，分别是在栈顶部加一个数，删除栈顶的一个数，删除的顺序是1到n，你可以在任何一次操作后对栈中序列进行重排，问你最小需要多少次重排。
题解：
扯一下犊子，看到这玩意一下子想到栈，但是我想用两个变量去做，结果发现失败了。。。回到了栈发现是真的简单，MD。。还有就是不会发生以下情况，4，2，1，删除三次，导致出现124这种不对的情况，题目的数据是不会出现这种情况的，放心好了，下面说一下做法。
如果是add就放到栈顶，然后是remove的话就判断当前栈顶的值与要被删除的值比较是否相同，如果相同就移除栈顶的值，如果不相同就清空栈，就相当于重排了一遍并计数就可以过了，具体的内容看代码。

#include<stdio.h>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{int n;while(~scanf("%d",&n)){int a,b=0,ans=0;char s[10];stack<int>st;for(int i=1;i<=2*n;i++){scanf("%s",s);if(s[0]=='a'){scanf("%d",&a);st.push(a);}else{b++;if(!st.empty()&&st.top()==b)st.pop();else{if(!st.empty())ans++;while(!st.empty())st.pop();}}}printf("%d\n",ans);}
}

CF420 div2 821C Okabe and Boxes相关推荐

Codeforces 821C - Okabe and Boxes
821C - Okabe and Boxes 思路:模拟.因为只需要比较栈顶和当前要删除的值就可以了,所以如果栈顶和当前要删除的值不同时,栈就可以清空了(因为下一次的栈顶不可能出现在前面那些值中). ...
CodeForces - 821C Okabe and Boxes
这题我说实话有点迷,题解的方法和模拟的思路相差有点大,但是对于每个可怀疑的细节都可以通过... 参考博客: https://blog.csdn.net/m0_37729344/article/deta ...
CF420 div2 821A Okabe and Future Gadget Laboratory
题意: 给你一个n*n矩阵,要你判断不是1的数能不能有同一行 + 同一列的一个数得到. 题解: A题很简单,暴力就可以过了. #include<stdio.h> #include<s ...
codeforce C. Okabe and Boxes
题目传送门这道题每次删除一个点那么这个点必然在栈里面那么如果堆顶不是他我们就需要一次操作使得堆合理这时我们可以把他删除然后把他下面的点打个标记表示这下面的点以后想怎么排就怎么排以后都不需要 ...
CF821C Okabe and Boxes
思路: 模拟.不一致的时候直接清空栈即可. 实现: 1 #include <iostream> 2 #include <cstdio> 3 #include <vecto ...
[CF821C] Okabe and Boxes（模拟，栈）
题目链接:http://codeforces.com/contest/821/problem/C 题意:给一堆入栈记录和一个删除操作,现在要求remove的时候栈顶必须是上一个remove的值+1.还 ...
CF821 C. Okabe and Boxes 栈模拟
Link 题意:给出操作,如果当前出栈操作使得出栈序列非顺序,可以在此之前自由排序栈中所有数,问最少排几次. 思路:已经出栈到第x个元素时,每次需要排序的操作后,能够保证前x元素出栈有序,否则说明该操 ...
题解 CF821C 【Okabe and Boxes】
一道模拟题每一次 add 的时候,就不用管直接扔进栈里面,因为你在这个时候排个序不如之后 remove 的时候排序. 然后每一次 remove 的时候. 如果栈顶是当前要出栈的数,那么直接让他出去. ...
每日一套codeforce集训1119E[贪心]，821C[栈模拟],645D[拓扑排序]
有n种长度的棍子,长度分别为2^0 ,2 ^ 1,-,2 ^ (n-1) ,每种棍子有a[i] 种,问你能组成多少个三角形. 三角形两边之和大于第三边,而2 ^ i + 2 ^ i = 2 ^ (i+ ...

CF420 div2 821C Okabe and Boxes

CF420 div2 821C Okabe and Boxes相关推荐

最新文章

热门文章