DUTOJ-1013: 小q与面试题

话说前几天小q去公司面试…
面试官：知道栈这种数据结构吗？
小q：知道啊，balabala…
面试官：那好，现在请你实现这样一种栈，除了pop，top，push三个操作之外，还需要包括查询栈中最小值的min操作。
小q：那简单啊，查询最小值的时候遍历一遍栈就可以了。
面试官：…
面试官：今天面试就到这里，你回家等通知去吧。
…………………
毫无疑问，小q这次面试是死的不能再死了。为了避免重蹈覆辙，小q向身为ACMer的Zeratul求助。但是Zeratul刚在青岛打了铁，正在痛哭流涕无心回答问题，于是小q就找到了同为ACMer的你。你能帮他解决这个问题吗？

准备两个栈，一个是正常存数的，另一个为记录最小值得栈。
最小值的栈入栈条件：新来的数小于等于当前栈顶的元素。
最小值的栈出栈条件：弹栈的数等于当前栈顶的元素值。

注：最小值的栈的初值初始化为0x3F3F3F3F

代码：

#include <iostream>
#include <stdio.h>
#include <stack>
using namespace std;int main()
{stack<int> stack1;stack<int> stackMin;int stack1Num = 0;int stackMinNum = 0;int T;int oper;int operNum;stackMin.push(0x3F3F3F3F);scanf("%d",&T);for(int i = 0;i < T;i ++){scanf("%d",&oper);if(oper == 0){scanf("%d",&operNum);stack1.push(operNum);stack1Num ++;if(operNum <= stackMin.top()){stackMin.push(operNum);stackMinNum ++;}}else if(oper == 1){if(stack1Num>0){printf("%d\n",stack1.top());}else{printf("ERROR!\n");}}else if(oper == 2){if(stackMinNum>0){printf("%d\n",stackMin.top());}else{printf("ERROR!\n");}}else if(oper == 3){if(stack1Num>0){int top = stack1.top();stack1.pop();stack1Num --;if(top == stackMin.top()){stackMin.pop();stackMinNum --;}}else{printf("ERROR!\n");}}}return 0;
}

DUTOJ-1013: 小q与面试题相关推荐

腾讯面试题、智力题、Java：小Q的父母要出差N天，走之前给小Q留下了M块巧克力
题目答案 import java.util.Arrays; import java.util.Scanner;public class Demo {public static void main(S ...
Android实训做一个QQ的代码,腾讯2018安卓实习模拟笔试题——小Q硬币组合
为什么每次看到这种题的超简短解题代码都会有一种"哇!"的感觉题意小Q非常富有,拥有非常多的硬币,小Q的拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好各有两个数值为2^k的 ...
腾讯2018安卓实习模拟笔试题——小Q硬币组合
为什么每次看到这种题的超简短解题代码都会有一种"哇!"的感觉题意小Q非常富有,拥有非常多的硬币,小Q的拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好各有两个数值为2^k的 ...
腾讯----小Q的歌单
腾讯----小Q的歌单文章目录腾讯----小Q的歌单一.题目描述二.分析方法一:组合方法二:动规一.题目描述小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成 ...
牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
牛客练习赛81 B. 小 Q 与彼岸花（FWT nlogn做法）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://ac.nowcoder.com/acm/contest/11171/B ...
HDU 4505 小Q系列故事——电梯里的爱情
小Q系列故事--电梯里的爱情 Tim ...
腾讯----贪吃的小Q
腾讯----贪吃的小Q 文章目录腾讯----贪吃的小Q 一.题目描述二.分析三.代码一.题目描述小Q的父母要出差N天,走之前给小Q留下了M块巧克力.小Q决定每天吃的巧克力数量不少于前一天吃的 ...
HDUOJ-----4510 小Q系列故事——为什么时光不能倒流
小Q系列故事--为什么时光不能倒流 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) ...
P3700 [CQOI2017]小Q的表格（反演、分块）
P3700 [CQOI2017]小Q的表格给定一个大小为n×nn \times nn×n的表格,初始时i,ji, ji,j位置上填的是f(i,j)=i×jf(i, j) = i \times jf( ...

DUTOJ-1013: 小q与面试题

DUTOJ-1013: 小q与面试题相关推荐

最新文章

热门文章