Codeforces 982 B. Bus of Characters（模拟一个栈）

【Codeforces 982 B. Bus of Characters（模拟一个栈）】的更多相关文章

Codeforces 982 B. Bus of Characters（模拟一个栈）

解题思路: 排序之后模拟一个栈(也可以用真的栈),时间复杂度o(n). 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; struct node{ int val;int idx; }w[]; bool cmp(node x, node y){ return x.val < y.val; } ]; stack <node> s; int main(){ int n; scanf(&q…

两队列模拟一个栈，python实现

python实现两个队列模拟一个栈: class Queue(object): def __init__(self): self.stack1=[] self.stack2=[] def enqueue(self, item): if len(self.stack1) == 0: self.stack1.append(item) elif len(self.stack2) == 0: self.stack2.append(item) if len(self.stack2)==1 and len(…

Codeforces Round #484 (Div. 2) B. Bus of Characters（STL+贪心）982B

原博主:https://blog.csdn.net/amovement/article/details/80358962 B. Bus of Characters time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the Bus of Characters there are nn rows of seat, each h…

Bus of Characters（栈和队列）

In the Bus of Characters there are nn rows of seat, each having 22 seats. The width of both seats in the ii-th row is wiwi centimeters. All integers wiwi are distinct. Initially the bus is empty. On each of 2n2n stops one passenger enters the bus. Th…

自定义模拟一个Spring IOC容器

一.模拟一个IOC容器: 介绍:现在,我们准备使用一个java project来模拟一个spring的IOC容器创建对象的方法,也就是不使用spring的jar自动帮助我们创建对象,而是通过自己手动书写代码创建对象. 二.具体步骤: 1.创建一个java project,不导入任何的spring相关的jar包(除了dom4j需要使用的相关jar包),并且导入dom4j相关的jar包,如下. 其中,这两个jar包是用来解析 applicationContext.xml 配置文件的. 2.在src源…

使用LinkedList模拟一个堆栈或者队列数据结构

使用LinkedList模拟一个堆栈或者队列数据结构. 堆栈:先进后出如同一个杯子. 队列:先进先出如同一个水管. import java.util.LinkedList; public class DuiLie { private LinkedList link; public DuiLie() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public Object…

scala模拟一个timer

直接上代码: package com.test.scalaw.test.demo import java.util.Date /** * 模拟一个定时timer */ object Timer { def periodicCall(s : Integer,callback:()=>Unit):Unit={ while(true){ callback() Thread.sleep(s*1000) } } def main(args: Array[String]): Unit = { //采用匿名函…