2014-2015 ACM-ICPC, NEERC, Eastern Subregional Contest Problem H. Pair: normal and paranormal

题目链接：http://codeforces.com/group/aUVPeyEnI2/contest/229669
时间限制：1s
空间限制：64MB
题目大意：给定一个长度为2n，由n个大写字母和n小写字母组成的字符串，将对应的字母两两连接，且不相交，按顺序输出没个大写字母对应的小写字母的位置，如果不存在则输出"Impossible"
样例：

解法：
手动建立结构体，维护一个栈
代码：

#include<bits/stdc++.h>
using namespace std;
struct node{char v;int id;
}st[11000];
int main()
{int n;char s[11000];int ans[11000]={0};int sum1=0,sum2=0;int top=0;int tot=0;cin>>n;for(int i=1;i<=n*2;i++){cin>>s[i];if(isupper(s[i])){sum1++;if(s[i]+32==st[top].v){ans[sum1]=st[top].id;top--;}else{top++;st[top].id=sum1;st[top].v=s[i];}}else{sum2++;if(s[i]-32==st[top].v){ans[st[top].id]=sum2;top--;}else{top++;st[top].v=s[i];st[top].id=sum2;}}}if(top!=0)cout<<"Impossible"<<endl;elsefor(int i=1;i<=n;i++)cout<<ans[i]<<" ";return 0;
}

转载于:https://www.cnblogs.com/Destr/p/9747910.html

2014-2015 ACM-ICPC, NEERC, Eastern Subregional Contest Problem H. Pair: normal and paranormal相关推荐

Codeforces 1070A Find a Number(BFS) 2018-2019 ICPC, NEERC, Southern Subregional Contest Problem A
Description You are given two positive integers ddd and sss. Find minimal positive integer nnn which ...
【*2000】【2018-2019 ICPC, NEERC, Southern Subregional Contest C 】Cloud Computing
[链接] 我是链接,点我呀:) [题意] [题解] 我们可以很容易知道区间的每个位置有哪些安排可以用. 显然我们优先用那些花费的钱比较少的租用cpu方案. 但一个方案可供租用的cpu有限. 我们可以 ...
[CodeForces1070C]Cloud Computing(2018-2019 ICPC, NEERC, Southern Subregional Contest )
传送门:戳我在cf上做的镜像赛,结果不是很妙啊.. 这题是用时最长但并没有在比赛内写出来(事实上在赛后还话了大概五小时调试才找出错误) 首先不难发现我们需要一棵线段树,(其实一开始我考虑的是主席树) ...
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem I. Plugs and Sockets 费用流
Problem I. Plugs and Sockets 题目连接: http://www.codeforces.com/gym/100253 Description The Berland Regi ...
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem D. Grumpy Cat 交互题
Problem D. Grumpy Cat 题目连接: http://www.codeforces.com/gym/100253 Description This problem is a littl ...
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem C. Equivalent Cards 计算几何
Problem C. Equivalent Cards 题目连接: http://www.codeforces.com/gym/100253 Description Jane is playing a ...
NEERC 2014, Eastern subregional contest（汇总）
之前因为两场比赛时间冲突了,草草水了几发就没再做,整理下! Overview Problem Rank (05:00:00) 0 Comments Setting Favorite Clone S ...
2015 ACM/ICPC Asia Regional Shenyang Online题解
以下所有AC题解程序来自"仙客传奇"团队. AC题数:7/13 ABCFGJL A. Traversal AC的C++语言程序: #include <bits/stdc++. ...
2016 ACM / ICPC Asia dalian Regional Contest 题解（11 / 11）【每日亿题2021 / 2 / 17】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A .(2017 ACM ICPC dalian H)To begin or not to be ...
2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...

2014-2015 ACM-ICPC, NEERC, Eastern Subregional Contest Problem H. Pair: normal and paranormal

2014-2015 ACM-ICPC, NEERC, Eastern Subregional Contest Problem H. Pair: normal and paranormal相关推荐

最新文章

热门文章