PAT-A-1052 Linked List Sorting

最新推荐文章于 2024-10-29 16:08:32 发布

ljz2015301785

最新推荐文章于 2024-10-29 16:08:32 发布

阅读量110

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/qq_40501731/article/details/100933897

版权

PAT 专栏收录该内容

82 篇文章

订阅专栏

//
//  main.cpp
//  first
//
//  Created by 刘玖周 on 2019/9/16.
//  Copyright © 2019年 刘玖周. All rights reserved.
//
#include <stdio.h>
#include <algorithm>
using namespace std;
#include <string.h>
const int maxn=100010;
struct Node{
    int address,data,next;
    bool flag;
}node[maxn];
bool cmp(Node a,Node b){
    if(a.flag==false||b.flag==false){
        return a.flag>b.flag;
    }
    else{
        return a.data<b.data;
    }
}
int main(){
    for(int i=0;i<maxn;i++){
        node[i].flag=false;
    }
    int n,begin,address;
    scanf("%d %d",&n,&begin);
    for(int i=0;i<n;i++){
        scanf("%d",&address);
        scanf("%d %d",&node[address].data,&node[address].next);
        node[address].address=address;
    }
    int count=0,p=begin;
    while(p!=-1){
        node[p].flag=true;
        count++;
        p=node[p].next;
    }
    if(count==0){
        printf("0 -1");
    }else{
        sort(node,node+maxn,cmp);
        printf("%d %05d\n",count,node[0].address);
        for(int i=0;i<count;i++){
            if(i!=count-1){
                printf("%05d %d %05d\n",node[i].address,node[i].data,node[i+1].address);
            }else{
                printf("%05d %d -1\n",node[i].address,node[i].data);
            }
        }
    }
}