PAT乙级1025
https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168
1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<algorithm> 5 #include<cmath> 6 #include<vector> 7 #include<map> 8 #define ms(x,n) memset(x,n,sizeof x); 9 using namespace std; 10 const int maxn=100005; 11 int a,b,c; 12 struct node 13 { 14 int address; 15 int data; 16 int next; 17 }e[maxn]; 18 19 int main() 20 { 21 int start,str; 22 cin>>start>>b>>c;//起始节点,节点个数,反转k值 23 map<int,node> m; 24 for(int i=0;i<b;i++) 25 { 26 scanf("%d",&str); 27 scanf("%d %d",&m[str].data,&m[str].next); 28 } 29 //把map中的数倒到结构体中 30 //如果不用map直接存数到结构体中,那么构成的不是链表 31 //用map的话,以结构体的顺序下去就是一条链 32 for(int i=0;i<b;i++) 33 { 34 e[i].address=start; 35 e[i].data=m[start].data; 36 start=m[start].next; 37 if(start==-1) 38 b=i+1;//记录所有有效的地址 39 if((i+1)%c==0) 40 reverse(e+i+1-c,e+i+1); 41 } 42 for(int i=0;i<b;i++) 43 { 44 printf("%05d %d",e[i].address,e[i].data); 45 if(i!=b-1) 46 printf(" %05d\n",e[i+1].address); 47 else 48 printf(" -1"); 49 } 50 return 0; 51 }