PAT 1052 Linked List Sorting

题意：
给出n个元素的链表以及首地址，然后按地址 数值 下一个地址的方式输入数据，NULL用-1表示，将其从大到小排序后 先输出元素个数，首地址后，按地址 数值 下一个地址的格式输出。数值的范围在[$-10^5$,$10^5$]，地址大小为5位正整数。
解法：
按格式输入数据后，从首地址遍历一遍链表，将地址保存到vector中，排除多余的数据，然后根据地址获取值比较大小，将地址按值大小排好序，然后按格式输出。
总结：
要想好怎么样存取，后面就是常规的排序，用地址按数值排序是比较快的方法。最后一个测试点，存在链表为空的情况，所以输出链表大小后，要判断链表是否为空，再输出首地址以及元素，为空则首地址为-1。
（用时：28.27.93）

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<cstring>
#include<cmath>
//#include<bits/stdc++.h>
using namespace std;
const int INF = 100005;
int data[INF];
int nextAdd[INF];
int cmp(int a,int b)
{
    return data[a] < data[b];
}
int main()
{
    int n,firstAddress;
    int address,nextAddress,t;
    scanf("%d%d",&n,&firstAddress);
    for(int i=0; i<n; i++) {
        scanf("%d%d%d",&address,&t,&nextAddress);
        data[address] =t;
        nextAdd[address] = nextAddress;
    }
    vector<int> link;
    t = firstAddress;
    while(t!=-1) {
        link.push_back(t);
        t = nextAdd[t];
    }
    sort(link.begin(),link.end(),cmp);
    printf("%d",link.size());
    if(link.size()>0) {
        printf(" %05d\n",link[0]);
        for(int i=0; i<link.size(); i++) {
            if(i>0) {
                printf(" %05d\n",link[i]);
            }
            printf("%05d %d",link[i],data[link[i]]);
        }
    }
    printf(" -1\n");
    return 0;
}