题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464

这题本来看了解题模版以后觉得很简单，但还是有一些地方要注意。

  1. flag用来标记结点，虽然模版里没说，但感觉必用，用了会很方便 不是必用，在题目给定的是一定同属于一个链表的结点时不需要flag
  2. flag的true要在遍历初始化key的时候置
  3. cmp比较函数的编写，一般是两级，通过flag将不在链里面的都放到后面去
  4. 格式化输出%05d的时候需要特殊处理-1
  5. 这题的输出很神奇，我一开始都没反应过来，它实际上并没有修改结点的next，而是单纯将结点后面一个结点的地址输出了而已，我也是服了

代码

  1. #include<vector>
  2. #include<algorithm>
  3. #include<iostream>
  4. using namespace std;
  6. const int maxn = 100010;
  8. struct Node{
  9.     int address, key, next;
  10.     bool flag;
  11. }node[maxn];
  13. bool cmp(Node a, Node b){
  14.     if(a.flag == false || b.flag == false) return a.flag > b.flag;
  15.     else return a.key < b.key;
  16. }
  18. int main(){
  19.     for(int i = 0; i < maxn; i++){
  20.         node[i].flag = false;
  21.     }
  22.     int n, s1;
  23.     scanf("%d%d", &n, &s1);
  24.     int address, key, next;
  25.     for(int i = 0; i < n; i++){
  26.         scanf("%d%d%d", &address, &key, &next);
  27.         node[address].key = key;
  28.         node[address].next = next;
  29.         node[address].address = address;
  30.     }
  31.     int p = s1, count = 0;
  32.     while(p != -1){
  33.         node[p].flag = true;
  34.         count++;
  35.         p = node[p].next;
  36.     }
  37.     sort(node, node + maxn, cmp);
  38.     if(count == 0){
  39.         printf("0 -1\n");
  40.         return 0;
  41.     }
  42.     printf("%d %05d\n", count, node[0].address);
  43.     for(int i = 0; i < count; i++){
  44.         if(i != count -1) printf("%05d %d %05d\n", node[i].address,  node[i].key, node[i+1].address);
  45.         else printf("%05d %d -1\n", node[i].address, node[i].key);
  46.     }
  47.     return 0;
  48. }