POJ2013

题目链接

字符串成对出现，故可以按照层数来区分是第几对。
当为奇数时，n/2+1单独为一对需要特判

#include <iostream>

using namespace std;

int n;
char name[16][28];
void work(int depth)
{
    if((depth==n/2+1))
    {
        if(n%2)
            cout<<name[(depth-1)*2+1]<<endl;
        return ;
    }
    cout<<name[(depth-1)*2+1]<<endl;
    work(depth+1);
    cout<<name[depth*2]<<endl;
}

int main()
{
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
        {
            cin>>name[i];
        }
        work(1);
    }
    return 0;
}