PAT甲级 1074(C++)

wuchangjian2021-11-01 19:18:39编程学习
#include<iostream>
#include<vector>
using namespace std;
#define maxn 100000
struct node {
	int address;
	int next;
	int data;
};
node info[maxn];
int main() {
	int root, N, K;
	cin >> root >> N >> K;
	for (int i = 1; i <= N; i++) {
		int a1, a2, d;
		scanf("%05d %d %05d", &a1, &d, &a2);
		info[a1].next = a2;
		info[a1].data = d;
		info[a1].address = a1;
	}
	vector<node>temp;
	vector<node>result;
	int count = 0;
	while (root != -1) {
		temp.push_back(info[root]);
		count++;
		root = info[root].next;
		if (count == K) {
			count = 0;
			for (int i = 0; i < K; i++)
				result.push_back(temp[K - 1 - i]);
			temp.clear();
		}
		
	}
	if (temp.size() != 0) {
		result.insert(result.end(), temp.begin(), temp.end());
	}
	for (int i = 0; i < result.size(); i++) {
		printf("%05d %d ", result[i].address, result[i].data);
		if (i != result.size() - 1)
			printf("%05d\n", result[i + 1].address);
		else
			printf("%d\n", -1);
	}
	return 0;
}

相关文章

SpringCloud最新2021年面试题大汇总,附答案

SpringCloud最新2021年面试题大汇总,附答案

1、设计微服务的最佳实践是什么? 以下是设计微服务的最佳实践࿱...

校园失物招领管理平台

校园失物招领管理平台

《校园失物招领管理平台》该项目采用技术:jsp+springmvc...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。