2172.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<string>
#include<vector>
#include<iostream>
#include<fstream>

using namespace std;

int main()
{
    ifstream cin("in.txt");
    int N;
    int line=0;
    while(cin>>N && N)
    {
        line++;
        vector<string> data(N);
        for(int i = 0;i < N;i++)
        {
            cin >> data[i];
        }
        cout<<"SET "<<line<<"\n";
        if(N%2==0)
        {
            int t=N/2;
            for(int i=0;i<t;i++)
            {
                cout<<data[2*i]<<'\n';
            }
            for(int i=t-1;i>=0;i--)
            {
                cout<<data[2*i+1]<<'\n';
            }
        }
        else
        {
            int t=N/2;
            for(int i=0;i<t;i++)
            {
                cout<<data[2*i]<<'\n';
            }
            cout<<data[2*t]<<'\n';
            for(int i=t-1;i>=0;i--)
            {
                cout<<data[2*i+1]<<'\n';
            }
        }
    
    }

}