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的主要内容,如果未能解决你的问题,请参考以下文章
codeforces 45C C. Dancing Lessons STL
[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段