SDNUOJ 1613.阿哲的理想国（练习deque的用法）

Time Limit: 1000 MS Memory Limit: 32768 KB
Description
在阿哲的理想国，每个人都可以玩弄自己的东西，或者让别人玩弄

给出每个人的物品，每个人都可以

1 x y, 代表x将将自己的最后一个物品给y 如果x没有东西，什么都不会发生
2 x，代表x将自己的物品序列反转

请你帮阿哲输出最终理想国的人民的物品序列

Input
第一行一个n, 代表n个居民，下面n行给出n个数字序列，第i个序列第一个数字k代表物品序列长度，接着是第i个居民的物品序列
然后一个q，接下来q行代表操作

1 <= n <= 100000, 1 <= q <= 100000，物品总数保证不会超过100000，且最初每个居民都拥有物品
Output
输出最终每个居民的物品序列
Sample Input
5
3 1 2 3
3 4 5 5
3 6 4 2
1 1
1 5
3
1 1 5
2 1
1 2 4
Sample Output
2 1
4 5
6 4 2
1 5
5 3

什么是deque？deque就是一种特殊的队列，它叫双队列，可以高效地在队首和队尾进行插入删除操作，本题就用到了deque的基本用法。
还有关于将物品倒置的问题，实际上不用进行倒置操作，只需要用bool型的变量标记这组数据是否需要倒置，最后若需要倒置则倒序输出即可，倒置的数据在中间对其进行的操作也稍有不同，将所有情况列出再根据数据的情况进行对应的操作即可，下面是ac代码：

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<deque>
using namespace std;
struct pero{int k;//int things[80];deque<int> things;bool check;     //用来判断数组是否倒置
};pero dat[100005];int main()
{int n,p,a,b,c;cin>>n;for(int i=1;i<=n;++i){cin>>dat[i].k;dat[i].check=false;for(int j=1;j<=dat[i].k;++j){cin>>a;dat[i].things.push_back(a);}}cin>>p;for(int i=0;i<p;++i){cin>>c;if(c==1){cin>>a>>b;if(dat[a].k!=0)    //以下是所有4种情况 {if(dat[a].check==false&&dat[b].check==false){//dat[b].things[++dat[b].k]=dat[a].things[dat[a].k--];dat[b].things.push_back(dat[a].things.back());dat[a].things.pop_back();dat[b].k++;dat[a].k--;}if(dat[a].check==true&&dat[b].check==true){//dat[b].things[++dat[b].k]=dat[a].things[dat[a].k--];dat[b].things.push_front(dat[a].things.front());dat[a].things.pop_front();dat[b].k++;dat[a].k--;}if(dat[a].check==true&&dat[b].check==false){//dat[b].things[++dat[b].k]=dat[a].things[dat[a].k--];dat[b].things.push_back(dat[a].things.front());dat[a].things.pop_front();//dat[a].things.pop_back();dat[b].k++;dat[a].k--;}if(dat[a].check==false&&dat[b].check==true){//dat[b].things[++dat[b].k]=dat[a].things[dat[a].k--];dat[b].things.push_front(dat[a].things.back());dat[a].things.pop_back();dat[b].k++;dat[a].k--;}}}if(c==2){cin>>a;dat[a].check=!dat[a].check;   //形式上将数组倒置，如果再倒一次就倒回来，用bool变量再合适不过。 //cout<<dat[a].check;//reverse(dat[a].things.begin(),dat[a].things.end());}}deque<int>::iterator j;         //声明迭代器j for(int i=1;i<=n;++i){if(dat[i].k==0) cout<<"\n";else{if(dat[i].check==false){for(j=dat[i].things.begin();j!=--dat[i].things.end();++j){cout<<*j<<" ";}cout<<*j<<"\n";}else        //如果数组是倒序的，就倒着输出 {for(j=--dat[i].things.end();j!=dat[i].things.begin();--j){cout<<*j<<" ";}cout<<*j<<"\n";}}}return 0;
}

将数组或一些容器中的数据倒置可以用reverse(，)函数，里面的两个参数限定了对哪个范围的数据进行倒置操作，这个区间老样子是左闭右开的，这一点一定要牢记。

还有，利用迭代器输出时，最后一个元素要拎到for外面单独输出，不然oj上会PE，我也不知道为啥= =

SDNUOJ 1613.阿哲的理想国（练习deque的用法）相关推荐

SDNUOJ 1614.阿哲的幻想国(练习vector的用法)
Time Limit: 1000 MS Memory Limit: 32768 KB Description 在阿哲的幻想国,每个人都可以把东西送给别人给出每个人的物品,每个人都可以 x y, 代表 ...
Python deque的用法介绍
Python deque的用法介绍 deque 是Python标准库 collections 中的一个类,实现了两端都可以操作的队列,相当于双端队列,与Python的基本数据类型列表很相似. Pyth ...
[C++STL]deque容器用法介绍
代码如下: #include <iostream> #include <string> #include <deque> using namespace std;v ...
c语言中begin用法,C++ deque cbegin()用法及代码示例
deque中的cbegin()方法是C++ STL中的函数,该函数返回指向容器第一个元素的迭代器. 用法: deque_name.cbegin() 返回值:返回一个常量迭代器,该迭代器指向双端队列的第 ...
php中的toarray,PHP Ds\Deque toArray()用法及代码示例
Ds \ Deque::toArray()函数是PHP中的内置函数,用于将Deque转换为数组.数组中的元素将与Deque中的顺序相同. 用法: public Ds\Deque::toArray( v ...
leetcode 113. 路径总和 II
难度:中等频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 解 ...
python链表添加多个值_Python基础10之数据结构（下）
我的施工之路上图施工计划,已完成专题: 1.数字专题 2.字符串专题 3.列表专题 4.流程控制专题 5.编程风格专题 6.函数使用专题 7.面向对象编程(上篇) 8.面向对象编程(下篇) 9.Py ...
【Python基础】盘点 Python 10 大常用数据结构（下篇）
我的施工之路虽然艰辛,却有读者们陪伴 Python 常用数据结构此专题<盘点Python10大常用数据结构>目录: 学习目的学习目标 1 list 2 tuple 3 set 4 d ...
多重背包单调队列优化思路_动态规划入门——多重背包与单调优化
本文始发于个人公众号:TechFlow,原创不易,求个关注今天是算法与数据结构的第14篇文章,也是动态规划专题的第三篇. 在之前的文章当中,我们介绍了多重背包的二进制拆分的解法.在大多数情况下,这种 ...

SDNUOJ 1613.阿哲的理想国（练习deque的用法）

SDNUOJ 1613.阿哲的理想国（练习deque的用法）相关推荐

最新文章

热门文章