C - Valeriy and Deque

小咪咪 2021-12-23 11:09 203阅读 0赞

[C - Valeriy and Deque][]

注意：vector<pair(int,int)> v;

放入元素：v.push\_back(make\_pair(a,b))

取元素：v\[i\].first,v\[i\].second.

#include<bits/stdc++.h>
    using namespace std; const int maxn=1e5+10; queue<int> q; vector<pair<int,int>> v1; vector<pair<int,int>> v2; #define ll long long
    int main() { int n,tt; scanf("%d%d",&n,&tt); int maxx=-0x3f3f3f3f; for(int i=1; i<=n; i++) { int t; scanf("%d",&t); maxx=max(maxx,t); q.push(t); } int cnt1=0; int f=q.front(); q.pop(); // printf("%d",maxx);
        while(q.size()) { int t=q.front(); q.pop(); // printf("???");
     v1.push_back(make_pair(f,t)); if(f>t) { q.push(t); // continue;
     } else { int temp=f; f=t; q.push(temp); } // printf("%d %d\n",f,maxx);
            if(f==maxx) { break; } } for(int i=1; i<=n-1; i++) { int t=q.front(); q.pop(); v2.push_back(make_pair(f,t)); q.push(t); } while(tt--) { ll t; scanf("%lld",&t); if(t<=v1.size()) { printf("%d %d\n",v1[t-1].first,v1[t-1].second); continue; } else t-=v1.size(); t=t%v2.size(); if(t==0) t=v2.size(); printf("%d %d\n",v2[t-1].first,v2[t-1].second); } } //3 2 //1000000 999999 999998 //98 //999999999999

转载于:https://www.cnblogs.com/dongdong25800/p/11084377.html

[C - Valeriy and Deque]: https://codeforces.com/contest/1180/problem/C

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++ deque容器-48-deque元素存取和排序操作

这篇来学习C++中deque容器的元素存取和排序操作。和前面vector容器一样，也是根据at(index) 和\[index\]来返回所对应位置的元素，也可以获取容器第一个元

﹏ヽ暗。殇╰゛Y/ 2023年03月04日 06:47/ 0 赞/ 79 阅读

相关 C++ deque容器-47-deque大小操作和插入和删除

继续学习双端数组deque的api，前面学习了deque的构造和赋值操作，还有始终一样的遍历容器代码操作。这里先学习deque大小操作，主要有判断容器是否为空，元素总数多少，还

快来打我*/ 2023年03月03日 11:11/ 0 赞/ 240 阅读

相关 C++ deque容器-46-deque构造函数和赋值操作

前面学习了vector单端数组容器，既然有单端也就有双端。vector是限制在尾部新增和删除元素，实际上还有一种数据结构是两头都可以添加和删除元素，这里开始学习deque双端数

ゞ浴缸里的玫瑰/ 2023年03月02日 14:59/ 0 赞/ 75 阅读

相关 stl容器deque_C ++ STL双端队列容器– std :: deque

![8b3926a5776d63ff97b44b8c4bdd6dbf.png][] stl容器deque Here you will learn about C++ STL

àì夳堔傛蜴生んèń/ 2022年12月07日 13:55/ 0 赞/ 309 阅读

相关【C++】deque 容器的基操

deque 容器 deque容器基本概念功能：双端队列，可以对头端和尾端进行删除和插入操作 deque和vector区别：

ゝ一世哀愁。/ 2022年11月30日 01:43/ 0 赞/ 231 阅读

相关【C++ STL 容器】——deque

简介 deque容器为一个给定类型的元素进行线性处理，像向量一样，他能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它由于vector不同，deq

左手的ㄟ右手/ 2022年10月06日 06:48/ 0 赞/ 267 阅读

相关浅析c++ stl 之deque

1.stl容器之deque 在stl中，容器是用来存储数据元素集合的一种数据结构。我们知道分析数据结构必须从两方面入手：（1）逻辑结构（2）物理结构（存储结构）

た入场券/ 2022年08月05日 08:17/ 0 赞/ 281 阅读

相关 C++学习笔记12 STL Deque

deque双端队列其实就是一个双端数组 deque是双端队列，它有vector没有的功能，push\_front，在序列头部添加元素，它的底层设计也不同于vector，de

痛定思痛。/ 2022年06月08日 00:22/ 0 赞/ 235 阅读

相关 deque

写在前面 > STL:deque总结主要内容 > 为什么需要deque? > deque的作用是什么？问题1：vector虽然可以动态的增容，但是只能在

快来打我*/ 2022年05月17日 10:12/ 0 赞/ 216 阅读

相关 C - Valeriy and Deque

[C - Valeriy and Deque][] 注意：vector<pair(int,int)> v; 放入元素：v.push\_back(make\

小咪咪/ 2021年12月23日 11:09/ 0 赞/ 204 阅读