1133 Splitting A Linked List （25 point(s)）

最新推荐文章于 2023-04-24 19:15:00 发布

徐伯莱

最新推荐文章于 2023-04-24 19:15:00 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.youkuaiyun.com/m0_37691414/article/details/87463842

Pat甲级专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一个使用C++实现的链表分类遍历算法，通过读取链表节点数据，将节点按照数据范围分为三类，并分别存储在三个向量中。最后，程序按分类顺序输出所有节点信息。

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

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int MAXN = 1e5;
struct node {
	int data, nex;
}t[MAXN]; 
vector<int> res[3];
int n, k, x, first;
int main() {
	scanf("%d%d%d", &first, &n, &k);
	for(int i = 0; i < n; ++i) {
		scanf("%d", &x);
		scanf("%d%d", &t[x].data, &t[x].nex);
	}
	while(first != -1) {
		int data = t[first].data;
		if(data < 0) res[0].push_back(first);
		else if(data >= 0 && data <= k) res[1].push_back(first);
		else res[2].push_back(first);
		first = t[first].nex;
	}
	bool flag = true;
	for(int i = 0; i < 3; ++i) {
		for(int j = 0; j < res[i].size(); ++j) {
			if(flag) { printf("%05d %d ", res[i][j], t[res[i][j]].data); flag = false;}
			else printf("%05d\n%05d %d ", res[i][j], res[i][j], t[res[i][j]].data);
		}
	}
	printf("-1");
	return 0;
}