3442：练77.1 队列复原

dllglvzhenfeng

于 2024-09-04 19:35:08 发布

阅读量154

点赞数 10

分类专栏： NOI入门级小学生C++趣味编程创新文章标签：算法图论数据结构矩阵人工智能 AI GESP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141901949

版权

小学生C++趣味编程同时被 3 个专栏收录

1206 篇文章 184 订阅

订阅专栏

创新

734 篇文章 3 订阅

订阅专栏

NOI入门级

121 篇文章 1 订阅

订阅专栏

3442：练77.1 队列复原

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练 77.1 队列复原

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

“队列复原”问题

“队列复原”问题_3442:练77.1 队列复原-CSDN博客

队列复原2

队列复原2_c++题目描述小瓜现在让到这个整数排成一列,但是他只告诉你每个整数的后面那个-CSDN博客

51Nod 2159 队列复原2 c/c++题解

51Nod 2159 队列复原2 c/c++题解_小瓜现在让1 到n 这n 个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(-CSDN博客

网易有道编程题：恢复队列（C++）

网易有道编程题：恢复队列（C++）_练77.1 队列复原c++-CSDN博客

51nod 冲刺题

51nod 冲刺题_现在有一个数列:1、3、6、10、15、21… 求这个数列的前n项和%mod的结果。-CSDN博客

“队列复原”问题

“队列复原”问题_3442:练77.1 队列复原-CSDN博客

信息学奥赛链表专题及课后习题

信息学奥赛链表专题及课后习题_信奥知识点链表-CSDN博客

信息学奥赛第十四节 —— LIST链表

信息学奥赛第十四节 —— LIST链表_给定一个n个数的数组,m次操作,每次操作为下列操作之一。求最后的数组。操作1:在-CSDN博客

#include <bits/stdc++.h>
using namespace std;
struct node {
    int n, p;
} l[100005];
int m, a, b;
int main() {
    scanf("%d",&m);
	//cin >> m;
    for (int i = 1; i <= m; i++) {
        cin >> a >> b;
        l[a].n = b;
        l[b].p = a;
    }
    int head = 0;
    for (int i = 1; i <= m; i++) {
        if (l[i].p == 0) {
            head = i;
        }
    }
    for (int o = head; o != 0; o = l[o].n) {
        printf("%d\n",o);
		//cout << o << endl;
    }
    return 0;
}

/*
3442：练77.1 队列复原
http://bas.ssoier.cn:8086/problem_show.php?pid=3442
*/
#include <bits/stdc++.h>
using namespace std;

int a[100000+10],b[100000+10];
int main( void )
{
	int n,x,y,nn,m;
	
	cin>>n;
	
	m=n;
	
	while( m--){
		cin>>x>>y;
		a[y]=x;
		if( y==0 )
		{
			b[n]=x;
		}
	}
	nn=n;
	while( nn--)
	{
		b[nn]=a[b[nn+1]];
	}
	for(int i=1;i<=n;i++)
	{
		printf("%d\n",b[i]);
	}
	return 0;
}