2018百度之星度度熊学队列

使用stl中的list就可以了，不知道为啥用reverse会wa，只能是一个个的插入list了，索幸没有超时。

代码：

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
const int inf=150000+7;
list<int>arr[inf];void read(int &x)
{char ch = getchar();x = 0;for (; ch < '0' || ch > '9'; ch = getchar());for (; ch >='0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
}int main()
{   int n,q,u,v,w,val,flag;while( ~scanf("%d %d",&n,&q) ){    for(int i=1;i<=q;i++)     {read(flag);if(flag==1){read(u),read(w),read(val); if(w==0)arr[u].push_front(val);else  arr[u].push_back(val);}else if(flag==2){read(u),read(w); if(w==0){if(arr[u].empty()){printf("-1\n");continue;}   else{printf("%d\n",arr[u].front());arr[u].pop_front();    }}else if(w==1){if(arr[u].empty())printf("-1\n");else {printf("%d\n",arr[u].back());arr[u].pop_back();}}}else  {read(u),read(v),read(w);if(w==0){ /*arr[u].merge(arr[v] );*/while(!arr[v].empty()){arr[u].push_back( arr[v].front() );arr[v].pop_front();} }else  {/*reverse(arr[v].begin(),arr[v].end());arr[u].merge(arr[v] );*/while(!arr[v].empty()){arr[u].push_back( arr[v].back() );arr[v].pop_back();} }}}for(int i=1;i<=n;i++)arr[i].clear(); }return 0;
}

2018百度之星度度熊学队列相关推荐

2018 “百度之星”程序设计大赛 - 初赛（A）P1002度度熊学队列（双端队列模拟，STL）
problem 度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣. 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作. ①1 u w val 在编号为 u 的 ...
百度之星du熊学斐波那契I-C++实现
最近看到百度之星2012-12-11号的竞赛题目,觉得好玩,实现了C++版的.代码问题,欢迎指正. 题目如下. http://star.baidu.com/index.php?r=home/detai ...
度度熊学队列(双端队列练习)
原题链接 Problem Description 度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣. 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作. ①1 ...
百度之星度度熊与邪恶大魔王
心酸心累通不过 package me;import java.util.Scanner;public class Main {static int[] k;static int[] p;stati ...
hdu6375（2018 “百度之星”程序设计大赛 - 初赛（A））
度度熊学队列 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total S ...
2018 “百度之星”程序设计大赛 - 初赛（A）
hdu6374 度度熊拼三角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536 ...
hdu6383（2018 “百度之星”程序设计大赛 - 初赛（B））
p1m2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Sub ...
hdu6380（2018 “百度之星”程序设计大赛 - 初赛（B））
degree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total S ...
2018百度之星程序设计大赛 - 资格赛 hdu6345（找区间最小值）
子串查询 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Sub ...

2018百度之星度度熊学队列

2018百度之星度度熊学队列相关推荐

最新文章

热门文章