题目传送门<==戳这
模拟捣鼓半天结构体结果还是只过了几个测试点。
后来发现,只需要刚开始把结点记录下来,再把结点的值记录下来,还有记录该结点的下一个结点。
反转链表的时候不需要对该结点的下一个结点进行修改,因为后面输出结点 list [ i ] 的时候,list [ i + 1 ] 就是下一个结点,很方便。
还有需要注意的是,开始输入的结点不一定全部都是有效地结点,所以要用 list 数组进行筛选,用pos作为下标,记录有效地结点
上代码:
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
int first,k,n,temp;
cin>>first>>n>>k;
int date[100005],next[100005],list[100005]; ==>结点值,下一个结点,有效结点
for(int i=1;i<=n;i++){
cin>>temp;
cin>>date[temp]>>next[temp];
}
int pos=0;
while(first!=-1){ ==>按顺序记录各个结点
list[++pos]=first;
first=next[first];
}
for(int i=0;i<pos/k;i++){ ==>反转链表(即反转结点顺序)
reverse(list+1+i*k,list+1+(i+1)*k);
}
==>printf的格式化输出作用体现出来了,妙啊!
for(int i=1;i<=pos-1;i++){
printf("%05d %d %05d\n",list[i],date[list[i]],list[i+1]);
}
==>最后一个结点没有下一个结点,所以单独处理
printf("%05d %d -1\n",list[pos],date[list[pos]]);
}