1077 Kuchiguse （20 分）

 

2019年2月8日

16:35

#include <iostream>

#include <string>

#include <cstdio>

#include <vector>

#include <stack>

using namespace std;

string str, s1;

vector<string> s;

vector<int> len;

int main()

{

    int n;

    char t;

    while(cin >> n)

    {

        getline(cin, s1);

        for(int i = 0; i < n; i++)

        {

            getline(cin, s1);

            s.push_back(s1);

            len.push_back(s1.size());

            //cout << s[i] << endl;

            //cout << len[i] << endl;

        }

        while(1)

        {

           for(int i = 0; i < n; i++)

           {



               //cout << s[i][len[i] - 1] << endl;

               if(len[i] == 0)

               {

                   //cout <<" a " << endl;

                   if(str.size() != 0)

                   {

                      int l = str.size() - 1;

                      for(int j = l; j >= 0; j--)

                        cout << str[j] ;

                      cout << endl;

                   }

                   else

                      cout << "nai" << endl;

                   return 0;

               }

               if(i == 0)

               {

                   t = s[i][len[i] - 1];

               }

               else

               {

                   int x = s[i][len[i] - 1] - t;

                   //cout << x << endl;

                   if(x != 0)

                   {

                      //cout << " b " << endl;

                      if(str.size() != 0)

                      {

                          int l = str.size() - 1;

                          for(int j = l; j >= 0; j--)

                            cout << str[j] ;

                          cout << endl;

                      }

                      else

                          cout << "nai" << endl;

                      return 0;

                   }

               }

               len[i]--;

            }

            str += t;

            //cout << str << endl;

        }





    }

    return 0;

}