PAT 甲级 1133 Splitting A Linked List (25 分)

最新推荐文章于 2024-05-08 21:39:44 发布

Yuhan の Blog

最新推荐文章于 2024-05-08 21:39:44 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT (Advanced Level) Practice 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/qq_45228537/article/details/99683615

PAT (Advanced Level) Practice 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种链表处理算法，通过三次遍历将节点数据根据特定条件分类输出。首次遍历输出负数节点，随后依次输出0到k及大于k的正数节点。代码实现采用C++，利用pair存储节点数据和指向下一个节点的地址，通过遍历终止条件address!=-1避免无效节点干扰。

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

思路：

1.按结点顺序遍历三次，分三次输出；
2.输出使用“%05d”；
3.遍历终止条件是address!=-1，不能写for(int i=0;i<n;i++)，因为n个结点里存在无效结点（真坑）；

代码：

#include<iostream>
using namespace std;
pair<int,int> p[100000];
bool isf=true;
void print(int add,int data){
	if(isf){
		printf("%05d %d ",add,data);
		isf=false;
	}else
		printf("%05d\n%05d %d ",add,add,data);
}
int main(){
	int fadd,n,k,add,data,next;
	scanf("%d%d%d",&fadd,&n,&k);
	for(int i=0;i<n;i++){
		scanf("%d%d%d",&add,&data,&next);
		p[add]=make_pair(data,next);
	}
	for(add=fadd;add!=-1;add=p[add].second)
		if(p[add].first<0)print(add,p[add].first);
	for(add=fadd;add!=-1;add=p[add].second)
		if(p[add].first>=0&&p[add].first<=k)print(add,p[add].first);
	for(add=fadd;add!=-1;add=p[add].second)
		if(p[add].first>k)print(add,p[add].first);
	printf("-1");
	return 0;
}