3333-数据结构实验之栈与队列五:下一较大值(一)
来源:互联网 发布:怎么检查网络被盗用 编辑:程序博客网 时间:2024/05/18 22:42
#include <bits/stdc++.h>using namespace std;typedef int ElemType;struct Node{ ElemType data; ElemType num; ElemType next;}p[100100];int main(){ int T; struct Node t; cin >> T; while(T--) { stack<struct Node>Q; int k; cin >> k; for(int i = 0; i < k; i++) { cin >> p[i].data; p[i].num = i; p[i].next = -1; } for(int i = 0; i < k; i++) { if(Q.empty()) { Q.push(p[i]); } else { t = Q.top(); while(!Q.empty() && p[i].data > t.data) { int x = t.num; p[x].next = p[i].data; Q.pop(); if(Q.empty()) break; t = Q.top(); } Q.push(p[i]); } } for(int i = 0; i < k; i++) { printf("%d-->%d\n",p[i].data,p[i].next); } if(T) { cout << endl; } } return 0;}
阅读全文
0 0
- 3333-数据结构实验之栈与队列五:下一较大值(一)
- 数据结构实验之栈与队列五:下一较大值(一)
- sdut-3332 数据结构实验之栈与队列五:下一较大值(一)
- SDUT 3332数据结构实验之栈与队列五:下一较大值(一)
- 数据结构实验之栈与队列五:下一较大值(一)
- 3332 数据结构实验之栈与队列五:下一较大值(一)
- 数据结构实验之栈与队列五:下一较大值(一)
- 3332-数据结构实验之栈与队列五:下一较大值(二)
- sdut 3333 数据结构实验之栈与队列六:下一较大值(二)
- 3333 数据结构实验之栈与队列六:下一较大值(二)
- SDUT 3333 数据结构实验之栈与队列六:下一较大值(二)
- 【单调栈】数据结构实验之栈与队列六:下一较大值(二)
- 数据结构实验之栈与队列六:下一较大值(二)
- 数据结构实验之栈与队列六:下一较大值(二)
- 数据结构实验之栈与队列六:下一较大值(二)
- 数据结构实验之栈与队列六:下一较大值(二)
- 数据结构实验之栈与队列六:下一较大值(二)
- 数据结构实验之栈与队列六:下一较大值(二)
- 树形结构地柜查询子节点
- jTessBoxEditor使用
- 2134-数据结构实验之栈与队列四:括号匹配
- angular2如何识别字符串中的html标签,并按照html来显示视图
- c++ 三目运算符
- 3333-数据结构实验之栈与队列五:下一较大值(一)
- hive中的NULL(hive空值处理)
- #每天一点R语言# 简单运算
- ACM复习(2)1078 破密
- http 协议 基础
- Lifetime-Based Memory Management for Distributed Data Processing Systems
- LSH(局部敏感哈希算法)实现文本的相似性比对
- 输入一个字符串,找到其中最长的单词并输出
- scollrfresh