STL CodeForces

Posted acmloser

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL CodeForces相关的知识,希望对你有一定的参考价值。

原题链接
考察:dfs
错误思路:
  有点类似\\(acwing\\)的正则问题,然而并不是....
正确思路:
  当遇到一个pair后面一定是<,但是\\(int\\)不一定.需要考虑它在pair后的哪个位置.很巧妙的方法是一个pair< , >三个符号\\(2\\)\\(dfs\\).,是第一个dfs回溯后添加,>是第二个dfs后添加.

Code

#include <iostream>
#include <cstring>
#include <string>
using namespace std;
const int N = 100010;
int n,cnt,i;
string s,ans;
bool ok;
void dfs()
{
	if(cin>>s)
	{
		ans+=s;
		if(s=="pair")
		{
			ans+="<";
			dfs();
			ans+=",";
			dfs();
			ans+=">";
		}
	}
}
int main()
{
	scanf("%d",&n);
	dfs();
	if(cin>>s||ans.find("<,")!=ans.npos||ans.find(",>")!=ans.npos) puts("Error occurred");
	else printf("%s\\n",ans.c_str());
	return 0;
}

以上是关于STL CodeForces的主要内容,如果未能解决你的问题,请参考以下文章

STL CodeForces

CodeForces 612C (STL_A题)解题报告

CodeForces 501B(STL_H题)解题报告

codeforces 45C C. Dancing Lessons STL

[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段

CodeForces——Game with string(STL stack栈)