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[200010];
bool cmp(node x, node y){return x.val < y.val;
}char a[400010];
stack <node> s;
int main(){int n;scanf("%d", &n);for(int i = 1;i <= n; i++) scanf("%d", &w[i].val),w[i].idx = i;sort(w+1, w+1+n, cmp);scanf("%s", a+1);node l;int j = 1;for(int i = 1;i <= 2*n; i++){if(a[i] == '0'){s.push(w[j++]);printf("%d ",w[j-1].idx);}else{l = s.top();printf("%d ",l.idx);s.pop();}}return 0;
}

Codeforces 982 B. Bus of Characters（模拟一个栈）相关推荐

Codeforces Round #249 (Div. 2) （模拟）
Codeforces Round #249 (Div. 2) (模拟) C. Cardiogram time limit per test 1 second memory limit per test ...
python编写赛车游戏单机版_使用Python中OrderedDict模拟一个简单的竞速游戏排名
上一篇,我们梳理了Python中关于字典排序的一些常用方法(杂乱无章的数据结构如何进行排序,简明讲述Python字典排序那些事).其中,我们讲到了Python的collections模块中的Order ...
模拟一个简单计算器_阅读模拟器的简单介绍
模拟一个简单计算器 Read simulators are widely being used within the research community to create synthetic an ...
Java LinkedList特有方法程序小解使用LinkedList 模拟一个堆栈或者队列数据结构。...
package Collection;import java.util.LinkedList;/* LinkedList:特有的方法 addFirst()/addLast(); getFirst()/ ...
C# 模拟一个处理消息队列的线程类 Message Queue
1 // 模拟一个处理消息队列的类 2 class MessageHandler 3 { 4 // 消息队列 5 private Queue<string> messageQue = ne ...
java字符串的运用代码_java – 如何使用mockito模拟一个字符串？
我需要模拟一个测试场景,其中我调用String对象的getBytes()方法,我得到一个UnsupportedEncodingException. 我试图实现那使用下面的代码: String nonE ...
使用LinkedList模拟一个堆栈或者队列数据结构
使用LinkedList模拟一个堆栈或者队列数据结构. 堆栈:先进后出如同一个杯子. 队列:先进先出如同一个水管. import java.util.LinkedList;public cla ...
操作系统课设——设计模拟一个SPOOLING假脱机输出程序
广州大学操作系统课程设计报告要求:书写课程设计报告,报告中应该包含如下内容: 一．课程设计题目及内容课程设计题目:题目三: 设计模拟一个SPOOLING假脱机输出程序 (1) 系统设计要求:设计一 ...
account表里有什么银行_模拟一个银行账户类Account,账户类中包括所有者、账号、余额、账户总数、存款、取款等信息。_学小易找答案...
[单选题]廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAID1的磁盘利用率为() . [简答题]与直流调速相比,交流调速有何优点? [论述题]方法 [单选题]以<老子注>一书驰 ...

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

Codeforces 982 B. Bus of Characters（模拟一个栈）相关推荐

最新文章

热门文章