L2-022 重排链表 (25 分)

最新推荐文章于 2022-03-23 11:02:42 发布

原创最新推荐文章于 2022-03-23 11:02:42 发布 · 742 阅读

2 ·

CC 4.0 BY-SA版权

团体程序设计天梯赛同时被 2 个专栏收录

98 篇文章

订阅专栏

链表

32 篇文章

订阅专栏

本文介绍了一种静态链表的处理方法，并通过C++实现了一个特定规则下的链表输出程序。该程序首先读取链表节点信息并进行排序，然后按照指定规则输出链表数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
静态链表的典型题
主要是考虑链表中合理的数据，同时按照题目指定的规则输出。

#include<bits/stdc++.h>
#include<string>
#include<set> 
#include<map>
using namespace std;
const int maxn = 100005;
struct node{
	int add,no,next,index;
}E[maxn];

bool cmp(node a, node b){
	return a.index < b.index;
}
int main(){
	int start,n,add,no,next;
	
	for(int i=0;i<maxn;i++){
		E[i].index = maxn;
	}
	cin>>start>>n;
	for(int i=0;i<n;i++){
		cin>>add>>no>>next;
		E[add].add=add;
		E[add].no=no;
		E[add].next=next;
	}
	
	int tag=0;
	
	while(start != -1){
		E[start].index = tag;
		tag++;
		start = E[start].next;
	}
	
	sort(E,E+maxn,cmp);
	//链表排序没问题，关键是按照规则输出 
	
	
	for(int i=0;i<tag/2;i++){
		printf("%05d %d %05d\n",E[tag-1-i].add,E[tag-1-i].no,E[i].add);
		printf("%05d %d ",E[i].add,E[i].no);
		if(i!=tag/2-1) printf("%05d\n",E[tag-2-i].add); 
	}
	if(tag&1) printf("%05d\n%05d %d ",E[tag/2].add,E[tag/2].add,E[tag/2].no);
	printf("-1\n");
	return 0;
}