数据结构实验之栈六:下一较大值(二)
来源:互联网 发布:棋牌游戏怎么对接淘宝 编辑:程序博客网 时间:2024/06/05 06:05
# include <bits/stdc++.h>
# include <algorithm>
# include <stack>
using namespace std;
struct node
{
int data, place, next;
} z[100010];
int main()
{
int T;
while(~scanf("%d",&T))
{
while(T--)
{
int n;
scanf("%d",&n);
stack<struct node>Q;
int i;
for(i=0; i<n; i++)
{
scanf("%d",&z[i].data);
z[i].place=i;
z[i].next=-1;
if(Q.empty())
{
Q.push(z[i]);
}
else
{
while(!Q.empty())
{
struct node t=Q.top();
if(z[i].data>t.data)
{
z[t.place].next=z[i].data;
Q.pop();
}
else
break;
}
Q.push(z[i]);
}
}
for(i=0; i<n; i++)
printf("%d-->%d\n",z[i].data,z[i].next);
if(T!=0)
printf("\n");
}
}
return 0;
}
# include <algorithm>
# include <stack>
using namespace std;
struct node
{
int data, place, next;
} z[100010];
int main()
{
int T;
while(~scanf("%d",&T))
{
while(T--)
{
int n;
scanf("%d",&n);
stack<struct node>Q;
int i;
for(i=0; i<n; i++)
{
scanf("%d",&z[i].data);
z[i].place=i;
z[i].next=-1;
if(Q.empty())
{
Q.push(z[i]);
}
else
{
while(!Q.empty())
{
struct node t=Q.top();
if(z[i].data>t.data)
{
z[t.place].next=z[i].data;
Q.pop();
}
else
break;
}
Q.push(z[i]);
}
}
for(i=0; i<n; i++)
printf("%d-->%d\n",z[i].data,z[i].next);
if(T!=0)
printf("\n");
}
}
return 0;
}
阅读全文
0 0
- SDUT 3333数据结构实验之栈六:下一较大值(二)(栈)
- 数据结构实验之栈六:下一较大值(二)—栈+动态规划
- 【单调栈】数据结构实验之栈与队列六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二) (sdut oj3333)
- SDUT 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- SDUT3333数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- sdut oj3333 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈六:下一较大值(二)
- 计算机网络之网络层
- struts2动态方法调用之参数占位符动态调用
- 用百度AI的OCR文字识别结合PHP实现了图片的文字识别功能
- 树的统计Count HYSBZ
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem C: 勤劳的ACgirls (隔板问题)
- 数据结构实验之栈六:下一较大值(二)
- The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
- Hibernate框架对mysql数据库进行CRUD(增改改删)
- 【DFS】UVA
- 实现两个超长正整数相加
- C#钩子类 几乎捕获键盘鼠标所有事件
- 119. Pascal's Triangle II
- java 利用Runtime.getRuntime().exec()调用python脚本并传参
- jdk5新特性