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 }

 

posted @ 2019-05-16 17:24  zuiaimiusi  阅读(176)  评论(0编辑  收藏  举报