CodeForces 190C STL

Portal: http://codeforces.com/problemset/problem/190/C

一道卡输入输出的蛋疼题

题意：给你一个由pair和int所组成的沙茶字符串(最大含有1e5个单词)，输出合法的pair序列

这道题可以拿栈做，也就是vector或stack

呵呵 (vector==stack)=1

Examples

Input

3
pair pair int int int

Output

pair<pair<int,int>,int>

 #include<iostream>

 #include<cstring>

 #include<sstream>

 #include<vector>

 using namespace std;

 #define FOR(i,j,k) for(int i=j;i<=k;i++)

 #define FORD(i,j,k) for(int i=j;i>=k;i--)

 #define maxn 100010

 #define SZ(x) int(x.size())

 int k;

 int a[maxn];

 pair<int,int> res[maxn];

 vector<int> zz;

 string s;

 stringstream ss,ans;

 void cq(int l)

 {

     if(a[l])

     {

         ans<<"pair<";

         cq(res[l].first);

         ans<<',';

         cq(res[l].second);

         ans<<'>';

     }

     else ans<<"int";

     return;

 }

 int main()

 {

     getline(cin,s);

     getline(cin,s);

     ss<<s;

     while(!ss.eof())

     {

         ss>>s;

         a[++k]=(s=="pair");

     }

     FORD(i,k,)

     {

         if(a[i])

         {

             if(SZ(zz)<)

             {

                 cout<<"Error occurred"<<endl;

                 return ;

             }

             res[i].first=zz.back();

             zz.pop_back();

             res[i].second=zz.back();

             zz.pop_back();

         }

         zz.push_back(i);

     }

     if(SZ(zz)>) {

             cout<<"Error occurred"<<endl;

             return ;

             }

     cq();

     cout<<ans.str();

     return ;

 }

无敌的sstream与蛋疼的getline

然后除了这个反人类的倒着处理我还写了个正着来的

 #include<iostream>

 #include<cstring>

 #include<sstream>

 using namespace std;

 #define FOR(i,j,k) for(int i=j;i<=k;i++)

 #define FORD(i,j,k) for(int i=j;i>=k;i--)

 #define maxn 100010

 #define SZ(x) int(x.size())

 string s;

 stringstream ss,ans;

 bool cq()

 {

     if(ss.eof()) return false;

     ss>>s;

     if(s=="pair")

     {

         ans<<"pair<";

         if(!cq()) return false;

         ans<<',';

         if(!cq()) return false;

         ans<<'>';

     }

     else ans<<"int";

     return true;

 }

 int main()

 {

     getline(cin,s);

     getline(cin,s);

     ss<<s;

     if(cq()&&ss.eof()) cout<<ans.str(); else cout<<"Error occurred"<<endl;

     return ;

 }

爽！

总之就是各种sstream大法好啦~

#include<sstream>

stringstream ss;

ss<<s;

ss>>s;

ss.eof()

巴特西

CodeForces 190C STL

最新文章

热门文章