[CF821C] Okabe and Boxes（模拟，栈）

题目链接：http://codeforces.com/contest/821/problem/C

题意：给一堆入栈记录和一个删除操作，现在要求remove的时候栈顶必须是上一个remove的值+1。还可以整理栈，就是调整所有的顺序，问最少调整次数。

模拟就行，遇到不对的就整理下，整理操作可以等价为栈清空。栈空的时候不管即可。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3
 4 typedef long long LL;
 5 const int maxn = 900100;
 6 int n, st[maxn], top;
 7 char op[5];
 8
 9 signed main() {
10     // freopen("in", "r", stdin);
11     while(~scanf("%d", &n)) {
12         int m = n << 1;
13         int pre = 0, v; top = 0;
14         int ret = 0;
15         while(m--) {
16             scanf("%s", op);
17             if(*op == 'a') {
18                 scanf("%d", &v);
19                 st[top++] = v;
20             }
21             else {
22                 if(top == 0) {
23                     pre++;
24                     continue;
25                 }
26                 if(st[top-1] == pre + 1) top--;
27                 else {
28                     ret++;
29                     top = 0;
30                 }
31                 pre++;
32             }
33         }
34         printf("%d\n", ret);
35     }
36     return 0;
37 }

转载于:https://www.cnblogs.com/kirai/p/7162287.html

[CF821C] Okabe and Boxes（模拟，栈）相关推荐

CF821C Okabe and Boxes
思路: 模拟.不一致的时候直接清空栈即可. 实现: 1 #include <iostream> 2 #include <cstdio> 3 #include <vecto ...
Codeforces 821C - Okabe and Boxes
821C - Okabe and Boxes 思路:模拟.因为只需要比较栈顶和当前要删除的值就可以了,所以如果栈顶和当前要删除的值不同时,栈就可以清空了(因为下一次的栈顶不可能出现在前面那些值中). ...
六、使用数组模拟栈的思路及代码实现
使用数组模拟栈的实现过程 1.栈的介绍 (1) 栈的英文为(stack) (2) 栈是一个先入后出(FILO-First In Last Out)的有序列表. (3) 栈(stack)是限制线性表中元 ...
第一回写的用arraylist模拟栈操作
package hashMap; import java.util.ArrayList; import d.Student; /*** 用ArrayList模拟栈操作* @author zhujiab ...
032_使用ArrayDeque模拟栈结构
import java.util.ArrayDeque; import java.util.Iterator;/*** 使用ArrayDeque模拟栈结构*/ public class DequeSt ...
数组模拟栈和队列板子
使用数组模拟数据结构栈和队列栈:后进先出对于栈:我们使用tt表示栈顶的下标,如果tt==0表示栈空队列:先进先出对于队列,我们使用hh表示队首,tt表示队尾,tt初始化为-1,判断队列是否为空 ...
Leetcode402 remove-k-digits贪心+vector模拟栈的思想
题目给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: ...
CCF-CSP 201903-2 二十四点 Python语言模拟栈实现
项目场景: 二十四点问题本质是处理表达式,一提到处理表达式第一反应大概就是使用栈来处理,虽然网上大部分使用python语言处理二十四点问题都是利用强大的eval()函数,但我仍然想要使用python的 ...
LinkedList 模拟栈和队列
LinkedList 比ArrayList 提供了更多的方法,其中有两个方法可以实现栈和队列的操作. removeFirst() 移除并返回此列表中的第一个元素. removeLast() 移除并返回 ...

[CF821C] Okabe and Boxes（模拟，栈）

[CF821C] Okabe and Boxes（模拟，栈）相关推荐

最新文章

热门文章