考点:链表+排序
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
const int maxn = 100005;
struct node{
int addr,v,next;
}Node[maxn];
int add1,add2,n,tempadd;
int main() {
cin>>add1>>add2>>n;
for(int i=0;i<n;i++){
cin>>tempadd;
Node[tempadd].addr = tempadd;
cin>>Node[tempadd].v>>Node[tempadd].next;
}
vector<node> l1,l2,temp,ans;
while(add1!=-1){
l1.push_back(Node[add1]);
add1 = Node[add1].next;
}
while(add2!=-1){
l2.push_back(Node[add2]);
add2 = Node[add2].next;
}
if(l2.size() >= 2*l1.size()){
temp = l1;
l1 = l2;
l2 = temp;
}
int k=0,index = l2.size()-1;
for(int i=0;i<l1.size();i++){
ans.push_back(l1[i]);
if((i+2+k)%3==0){
ans.push_back(l2[index--]);
k++;
}
}
while(index>0) ans.push_back(l2[index--]);
for(int i=0;i<ans.size();i++){
if(i==ans.size()-1) printf("%05d %d -1\n",ans[i].addr,ans[i].v);
else printf("%05d %d %05d\n",ans[i].addr,ans[i].v,ans[i+1].addr);
}
return 0;
}