SDUT3333&&SDUT3332数据结构实验之栈五:下一较大值(一)
来源:互联网 发布:栅格数据 链式编码 编辑:程序博客网 时间:2024/05/17 06:59
#include<bits/stdc++.h>using namespace std;struct node{ int num,next,id;};void nextmax(int n){ stack<struct node>s; struct node a[100050],t; for(int i=1; i<=n; i++) { scanf("%d",&a[i].num); a[i].next=-1; a[i].id=i; if(s.empty()) s.push(a[i]); else { while(!s.empty()) { t=s.top(); if(a[i].num>t.num) { a[t.id].next=a[i].num; s.pop(); } else break; } s.push(a[i]); } } for(int i=1; i<=n; i++) printf("%d-->%d\n",a[i].num,a[i].next);}int main(){ int n,T; scanf("%d",&T); while(T--) { scanf("%d",&n); nextmax(n); if(T)printf("\n"); } return 0;}
0 0
- SDUT3333&&SDUT3332数据结构实验之栈五:下一较大值(一)
- SDUT3333数据结构实验之栈六:下一较大值(二)
- 数据结构实验之栈五:下一较大值(一)(java 实现)
- 数据结构实验之栈五:下一较大值(一)(二)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 验证手机号或座机号的合法性
- fork()多次之后父子进程的数目变化
- Java中“接口”可以作为方法的返回值吗?
- Codeforces 7A Kalevitch and Chess
- Android 应用使用沉浸式状态栏
- SDUT3333&&SDUT3332数据结构实验之栈五:下一较大值(一)
- 准备记录自己的生活
- 2016 Multi-University Training Contest 3 1001 Sqrt Bo
- 扩大sbl代码段
- TIANKENG’s restaurant
- foreach语句使用总结
- POJ-2996-Help Me with the Game
- AutoCompleteTextView(自动完成文本框)详解
- linux g++ 链接器(一)基础概念