PAT甲级1052 Linked List Sorting

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

题意：

给定一些内存中的节点的地址，值以及下一节点所在地址。

要求对给定的头指针表示的链表进行排序。

思路：

PAT的题目小细节真的很多啊。这道题要注意有可能有的节点是不在头指针链成的链表里的。

所以要先遍历一次链表，然后再排序。

 #include<cstdio>
 #include<cstdlib>
 #include<map>
 #include<set>
 #include<iostream>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 #include<cmath>
 #include<stack>
 #include<queue>

 #define inf 0x7fffffff
 using namespace std;
 typedef long long LL;
 typedef pair<string, string> pr;

 int n, head;
 struct node{
     int key;
     int nxt;
 }l[];
 struct num{
     int add;
     int key;
 }tmp[];

 bool cmp(num a, num b)
 {
     return a.key < b.key;
 }

 int main()
 {
     scanf("%d%d", &n, &head);
     for(int i = ; i < n; i++){
         int a;
         scanf("%d", &a);
         scanf("%d%d", &l[a].key, &l[a].nxt);
     }

     int now = head;
     int cnt = ;
     while(now != -){
         tmp[cnt].add = now;
         tmp[cnt].key = l[now].key;
         now = l[now].nxt;
         cnt++;
     }
     sort(tmp, tmp + cnt, cmp);
     if(cnt == ){
         printf("0 -1\n");
     }
     else{
         printf("%d %05d\n", cnt, tmp[].add);
         for(int i = ; i < cnt - ; i++){
             printf("%05d %d %05d\n", tmp[i].add, tmp[i].key, tmp[i + ].add);
         }
         printf("%05d %d -1\n", tmp[cnt - ].add, tmp[cnt - ].key);
     }

     return ;
 }