网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
impossible
It can’t be a stack, a queue or a priority queue.
not sure
It can be more than one of the three data structures mentioned above.
Sample Input
6
1 1
1 2
1 3
2 1
2 2
2 3
6
1 1
1 2
1 3
2 3
2 2
2 1
2
1 1
2 2
4
1 2
1 1
2 1
2 2
7
1 2
1 5
1 1
1 3
2 5
1 4
2 4
Output for the Sample Input
queue
not sure
impossible
stack
priority queue
题目很简单,判断给你的值能不能是所给的三个数据结构中的一种,如果有多种可能输出不确定,如果每一个都不可能输出impossible
有一点小坑,就是每次取得时候,还是要判断下是否为空.
#include
#include
#include
#include
using namespace std;
int a[1005],b[1005];
int main (){
int n;
while(~scanf(“%d”,&n)){
int f1=1,f2=1,f3=1;
stack<int>st;
queue<int>qu;
priority_queue<int>po_qu;
for(int i=0;i<n;i++){
scanf("%d %d",&a[i],&b[i]);
if(a[i]==1)
{
st.push(b[i]);
qu.push(b[i]);
po_qu.push(b[i]);
}
else
{
if(st.empty()) {f1=0;}
if(qu.empty()) {f2=0;}
if(po_qu.empty()){f3=0;}
if((f1+f2+f3)==0)
continue;
else
{
if(st.top()==b[i]&&f1) st.pop();
else
f1=0;
if(qu.front()==b[i]&&f2) qu.pop();
else
f2=0;
if(po_qu.top()==b[i]&&f3) po_qu.pop();
else
f3=0;
}
}
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
上C C++开发知识点,真正体系化!**
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新