1052. Linked List Sorting (25) PAT甲级

关注

原创最新推荐文章于 2026-05-08 18:21:55 发布 395 阅读 AI 写同款· GEO 优化 ›

S32DS 3.5.8离线包怎么用？保姆级教程教你手动安装S32K3开发环境（附资源下载）本文详细介绍了S32DS 3.5.8离线包的安装方法，适用于S32K3开发环境的手动搭建。从资源获取、完整性验证到分步安装指南，提供了全面的离线部署解决方案，特别适合军工/车企内网开发等场景。文章还包含版本选择建议、常见问题排查及团队协作方案，帮助开发者高效完成环境配置。阅读详情

传送门

#include<stdio.h>
#include<algorithm>

using namespace std;

#define MAX_N 100005
//const int MAX_N=100005
struct Node{
    int next;
    int data;
    int address;
    bool flag;
}node[MAX_N];

int n,head;

bool cmp(struct Node a,struct Node b){
    if(a.flag!=b.flag)  return a.flag>b.flag;
    else    return a.data<b.data;
    //if(a.data!=b.data)    return a.data<b.data; 
    //不处理相等的情况会出现段错误 
}

int main(){
    int address;
    scanf("%d%d",&n,&head);
    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;
    for(int p=head;p!=-1;p=node[p].next){
        node[p].flag=true;
        count++;
    }
    if(count==0)
        printf("0 -1");
    else{
        sort(node,node+MAX_N,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);    
        }
    }
}