(vector)堆积木

题目：

n块积木，编号1到n，初始时，第i块放在第i个位置。现在，进行a b操作，每次操作把b位置积木全放到a位置上。输出操作完之后每个位置上的木块。
输入:n,m。n代表有n个积木，m代表有m个操作，接下来m行是m个操作。如果ab相等则本次不移动木块。
输出，每个位置从下到上积木编号，如果该位置没有积木，输出空行
样例输入：
2 2
1 2
1 2
样例输出：
1 2

样例输入：
4 4
3 1
4 3
2 4
2 2
样例输出：

2 4 3 1

分析与解答：

开二维数组回爆内存，所以用动态数组vector。
每次转移之后要清掉被转移的vector的内存。
具体就是先初始化，然后根据操作转移，清空内存，最后输出即可。

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>using namespace std;int main(){int n,m;cin>>n>>m;vector<int> c[10011];for(int i=1;i<=n;++i){c[i].push_back(i);}for(int i=1;i<=m;++i){int a,b;cin>>a>>b;if(a==b) continue;else{for(int j=0;j<c[b].size();++j){c[a].push_back(c[b][j]);}vector<int>().swap(c[b]); } }for(int i=1;i<=n;++i){for(int j=0;j<c[i].size();++j){if(j!=c[i].size()-1) cout<<c[i][j]<<' ';else cout<<c[i][j];}cout<<endl;}
}

(vector)堆积木相关推荐

堆积木（动态数组vector）
1.问题描述: 2.算法分析: 这道题目开始看了好久都没看明白,其实题目大概意思是这样. 就是有一排容器,编号为 1,2,3\cdots n1,2,3⋯n,初始时编号为 i的容器有编号为i的积木. ...
堆积木(基本数据结构-ArrayList数组的使用)
蒜头君有 n 块积木,编号分别为 1 到 n.一开始,蒜头把第 i 块积木放在位置 i.蒜头君进行 m次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面. 比如 1 位置的积木是 1, ...
echarts树点击label事件_ECharts 堆积木（砖块）游戏
最近突发奇想,用 3D 的堆叠柱图,做了一个搭积木的小游戏. 主要思路用一个几乎透明的 series-bar3D 铺满整个 grid3D,作为操作区,监听鼠标点击事件.完成堆积木的操作: 用多层数据 ...
ps随机排列_漂亮！自然材料:人工可控微米级胶体粒子“堆积木”——粒子随心所欲的组装排列！...
堆积木俨然已经成为了幼儿教育必备课程,通过堆积木可促进幼儿大脑发育.利用形状相同的基元可组装出各种不同结构,同时也可以通过不同基元之间的匹配组装更加新颖的结构.由于堆积木的组装灵活性,这一概念也被科研 ...
echarts中树图的label的点击_ECharts 堆积木（砖块）游戏
最近突发奇想,用 3D 的堆叠柱图,做了一个搭积木的小游戏. 主要思路用一个几乎透明的 series-bar3D 铺满整个 grid3D,作为操作区,监听鼠标点击事件.完成堆积木的操作: 用多层数据 ...
春春幼儿园堆积木大赛_春云边车
春春幼儿园堆积木大赛我有一个部署到基于NetflixOSS的云的应用程序,该应用程序具有以下结构: 本质上是一种将信息持久保存到Cassandra集群的服务. 所有应用程序都已注册到Eureka – ...
Android布局动态化,一种基于堆积木思想的卡片式Android动态布局方法与流程
本发明涉及android界面布局,特别是一种基于堆积木思想的卡片式Android动态布局方法. 背景技术: 在Android流行的今天,android App在生活中使用日益广泛,相对PC,手机由于界 ...
bzoj 1109: [POI2007]堆积木Klo（二维偏序）
1109: [POI2007]堆积木Klo Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1139 Solved: 423 [Submit][St ...
给初学编程的业余爱好者——会堆积木就会编程
首先说明的是,这不是教材,只是看着一些拜师啊跪求啊等词眼不爽而堆的字,版权神马滴没有,能拿去骂人更好. 在计算机技术高度普及的21世纪,编程不再是像20世纪五六十年代那样只是身在高高神坛的家伙骗吃骗喝 ...

(vector)堆积木

题目：

分析与解答：

(vector)堆积木相关推荐

最新文章

热门文章