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()