数据结构-3 堆积木

蒜头君有 nnn 块积木，编号分别为 111 到 nnn。

一开始，蒜头把第 iii 块积木放在位置 iii。

蒜头君进行 mmm 次操作，每次操作，蒜头把位置 bbb 上的积木整体移动到位置 aaa 上面。

比如 111 位置的积木是 111，222 位置的积木是 222，那么把位置 222 的积木移动到位置 111 后，位置 111 上的积木从下到上依次为 1,21,21,2。

输入格式

第一行输入 222 个整数 n,m(1≤n≤10000,0≤m≤10000)n,m(1 \le n \le 10000, 0 \le m \le 10000)n,m(1≤n≤10000,0≤m≤10000)。

接下来 mmm 行，每行输入 222 个整数 a,b(1≤a,b≤n)a, b(1 \le a, b \le n)a,b(1≤a,b≤n)，如果aaa，bbb 相等则本次不需要移动。

输出格式

输出 nnn 行，第 iii 行输出位置 iii 从下到上的积木编号，如果该行没有积木输出一行空行。

样例输入

2 2

1 2

1 2

样例输出

1 2

样例输入

4 4

3 1

4 3

2 4

2 2

样例输出

2 4 3 1

代码

#include<iostream>
//#include <bits/stdc++.h>
#include<vector>
using namespace std;
int main()
{int n,m,a,b,i,j;cin>>n>>m;vector<int> vec[10010];for(i=1;i<=n;i++)vec[i].push_back(i);for(i=0;i<=m;i++){cin>>a>>b;if(vec[b].empty() || a==b)continue;else{for(i=0;i<vec[b].size();i++)vec[a].push_back(vec[b][i]);vec[b].clear();{vector<int> V;vec[b].swap(V); } }}for(i=1;i<=n;i++)if(vec[i].empty())cout<<endl;else{for(j=0;j<vec[i].size();j++)if(j==vec[i].size()-1)cout<<vec[i][j]<<endl;elsecout<<vec[i][j]<<" ";}    return 0;
}

数据结构-3 堆积木相关推荐

堆积木(基本数据结构-ArrayList数组的使用)
蒜头君有 n 块积木,编号分别为 1 到 n.一开始,蒜头把第 i 块积木放在位置 i.蒜头君进行 m次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面. 比如 1 位置的积木是 1, ...
算法（4）数据结构：堆
1.0 问题描述实现数据结构:堆. 2.0 问题分析堆一般使用数组来表示,其中某个节点下标i的两个子节点的下标为 2i+1 和 2i+2.堆是一棵完全二叉树. 堆有3种基本操作:创建,插入,删除. ...
数据结构，堆和栈和队列的概念
数据结构,堆和栈和队列的概念 1 什么是数据结构数据结构是计算机存储,组织数据的反复改.数据结构是指相互之间存在的一种或多种特定关系的数据元素集合. 2 数据结构的逻辑结构 1 集合结构,元素都是孤 ...
echarts树点击label事件_ECharts 堆积木（砖块）游戏
最近突发奇想,用 3D 的堆叠柱图,做了一个搭积木的小游戏. 主要思路用一个几乎透明的 series-bar3D 铺满整个 grid3D,作为操作区,监听鼠标点击事件.完成堆积木的操作: 用多层数据 ...
ps随机排列_漂亮！自然材料:人工可控微米级胶体粒子“堆积木”——粒子随心所欲的组装排列！...
堆积木俨然已经成为了幼儿教育必备课程,通过堆积木可促进幼儿大脑发育.利用形状相同的基元可组装出各种不同结构,同时也可以通过不同基元之间的匹配组装更加新颖的结构.由于堆积木的组装灵活性,这一概念也被科研 ...
数据结构之堆的插入、取值、排序（细致讲解+图片演示）
数据结构之堆(Heap):插入.取值.排序. 堆是一种数据结构,分为最小堆和最大堆,可以用二叉树来表示. 在二叉树的任意的一个三角结构中(一个父节点,两个子节点),需要满足以下两个条件: 1.父节点要 ...
echarts中树图的label的点击_ECharts 堆积木（砖块）游戏
最近突发奇想,用 3D 的堆叠柱图,做了一个搭积木的小游戏. 主要思路用一个几乎透明的 series-bar3D 铺满整个 grid3D,作为操作区,监听鼠标点击事件.完成堆积木的操作: 用多层数据 ...
（十）数据结构之“堆”
数据结构之"堆" 堆是什么? JS中的堆堆的应用第K个最大元素 LeetCode:215.数组中的第K个最大元素 LeetCode:347.前K个高频元素 LeetCode:2 ...
春春幼儿园堆积木大赛_春云边车
春春幼儿园堆积木大赛我有一个部署到基于NetflixOSS的云的应用程序,该应用程序具有以下结构: 本质上是一种将信息持久保存到Cassandra集群的服务. 所有应用程序都已注册到Eureka – ...

数据结构-3 堆积木

数据结构-3 堆积木相关推荐

最新文章

热门文章