浙江大学PAT甲级A1074题解(C++)(2)

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct node{
    int data;
    int address;
};
int main() {
    int first,N,K;
    cin>>first>>N>>K;
//    cout << "first is" << first << endl;
    int next[100005];
    vector<node> A(N);
    vector<node> real;
    for(int i=0;i<N;i++){
        cin>>A[i].address>>A[i].data;
        cin>>next[A[i].address];
    }
    while (first!=-1) {
        for (int i = 0; i < A.size(); i++) {
            if (A[i].address == first) {
                real.push_back(A[i]);
            }
        }
        first = next[first];
    }

    for(int i=K;i<=real.size();i=i+K){
        reverse(real.begin()+i-K,real.begin()+i);
    }
//
//     cout<<"================="<<endl;
    for(int i=0;i<real.size();i++){
        printf("%05d %d",real[i].address,real[i].data);
        if(i<real.size()-1){
            printf(" %05d\n",real[i+1].address);
        } else{
            printf(" -1\n");
        }
    }

}

这个第二个解法是开辟一个静态数组next 保存当前地址的下一个地址 在构造链表时候超时，只能得到22分。
解决办法：题中给出首地址，则将首地址按顺序放入vector，那么就需要next[首地址]，data[首地址]了，不需要此题中每次从给出结点找出首地址来放入结点！！此题解法，必须通过首地址找出A[I]放入real[i]才行，实际情况是找出首地址放入real[i]，输入时候保存首地址对应next data，输出时候通过首地址拿出即可！
最简单静态链表详情请见解法3。