题意：
输入链表头结点的地址（五位的字符串）和两个正整数N和K（N<=100000,K<=N），接着输入N行数据，每行包括结点的地址，结点的数据和下一个结点的地址。输出每K个结点局部反转的链表。
trick：
测试点6包含一些不在起点这条链表上的结点。
AAAAAccepted code：
#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
map<string,pair<int,string> >mp;
pair<string,int>ans[];
pair<string,int>ans2[];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
string s;
int n,k;
cin>>s>>n>>k;
for(int i=;i<=n;++i){
string s1,t1;
int x;
cin>>s1>>x>>t1;
mp[s1]={x,t1};
}
int cnt=;
while(){
string now=s;
ans[++cnt]={now,mp[now].first};
s=mp[now].second;
if(s=="-1")
break;
}
int pos=;
for(int i=;i*k<=cnt;++i){
pos=i*k;
for(int j=i*k-k+;j<=i*k;++j)
ans2[j]=ans[(*i-)*k+-j];
}
for(int i=pos+;i<=cnt;++i)
ans2[i]=ans[i];
for(int i=;i<=cnt;++i){
cout<<ans2[i].first<<" "<<ans2[i].second<<" ";
if(i<cnt)
cout<<ans2[i+].first;
else
cout<<-;
cout<<"\n";
}
return ;
}