EOJ_1059_恢复古诗

#include <bits/stdc++.h>

using namespace std;

typedef struct
{
    string lineEveryPic[101];
}everyPic;

int result[1001]={0};

int getFirst(everyPic poem[], int n, int m)
{
    int ans = 0;
    for(int i=0;i<n;i++){
        string tmpStr = poem[i].lineEveryPic[0];
        int j=0;
        for(;j<n;j++){
            if(tmpStr == poem[j].lineEveryPic[m-1])
                break;
        }
        if(j==n){
            ans = i;
            break;
        }
    }
    return ans;
}

int main()
{
    int n,m;
    cin>>n>>m;
    everyPic* poem = new everyPic[1001];
    int tmpChar = getchar();
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            getline(cin,poem[i].lineEveryPic[j]);
        }
    }
    //cout<<poem[0].lineEveryPic[0]<<endl;
    int first = getFirst(poem, n, m);
    result[0] = first;
    int now=first;
    for(int i=1;i<n;i++){
        for(int j=0;j<n;j++){
            if(poem[now].lineEveryPic[m-1] == poem[j].lineEveryPic[0]){
                result[i] = j;
                now = j;
                break;
            }
        }
    }
    cout<<poem[result[0]].lineEveryPic[0]<<endl;
    for(int i=0;i<n;i++){
        for(int j=1;j<m;j++){
            cout<<poem[result[i]].lineEveryPic[j]<<endl;
        }
    }
    system("pause");

    return 0;
}