数据结构实验之栈六：下一较大值（二）

#include <bits/stdc++.h>
#include <iostream>
using namespace std;
struct node
{int data;int next;//记录下一个元素死亡值int pos;//用来记录每个元素的位置*/
} a[100001],val[100000];
int main()
{int t;while(~scanf("%d",&t)){int l=0;while(t--){int n;scanf("%d",&n);for(int i=0; i<n; ++i){cin>>a[i].data;a[i].pos=i;if(i==0){val[l]=a[i];++l;}else{for(int j=l-1; j>=0; --j){if(a[i].data>val[j].data){a[val[j].pos].next=a[i].data;//cout<<a[val[j].pos].data<<"-jkj->"<<a[i].data<<endl;val[j]=a[i];}else{val[l++]=a[i];break;}}}}for(int i=0; i<l; ++i){// cout<<val[i].data<<endl;a[val[i].pos].next=-1;}for(int i=0; i<n; ++i)printf("%d-->%d\n",a[i].data,a[i].next);//[i].data<<"-->"<<a[i].next<<endl;}}return 0;
}

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#define N 100001
using namespace std;struct node
{int num;int id;int next;
};
struct node a[N];
int main()
{int t;scanf("%d",&t);stack <struct node > p;for(int i=1; i<=t; i++){while(!p.empty()){p.pop();}int n;if(i>1)printf("\n");scanf("%d",&n);for(int j=1; j<=n; j++){scanf("%d",&a[j].num);a[j].id=j;a[j].next=-1;if(p.empty()){p.push(a[j]);}else{while(!p.empty()){struct node b;b=p.top();if(b.num<a[j].num){a[b.id].next=a[j].num;p.pop();}elsebreak;}p.push(a[j]);}}for(int j=1; j<=n; j++){printf("%d-->%d\n",a[j].num,a[j].next);}}return 0;
}

数据结构实验之栈六：下一较大值（二）相关推荐

数据结构实验之栈三：后缀式求值
题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值. 输入输入一个算术表达式的后缀式字符串,以'#'作为结束标志. 输出求该后缀式所对应的算术表达式 ...
SDUT 2133 数据结构实验之栈三：后缀式求值
后缀式求值的方法参见我的另一篇文章把运算符变成表达式 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 ...
sdut 3333 数据结构实验之栈与队列六：下一较大值（二）
数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Discuss Problem Descri ...
sdut-3332 数据结构实验之栈与队列五：下一较大值（一）
数据结构实验之栈与队列五:下一较大值(一) Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Desc ...
数据结构实验之图论六：村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各 ...
数据结构实验三栈的基本运算
栈的基本运算任务一: 顺序栈的基本操作任务描述: 本关任务:实现顺序栈的基本操作,包括栈的初始化.置空栈.进栈.出栈.判栈空.栈的输出(遍历)等. 相关知识: 为了完成本关任务,你需要掌握: - ...
SDUT-2449_数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十:走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫,起 ...
sdut 2088 数据结构实验之栈与队列十一：refresh的停车场
数据结构实验之栈与队列十一:refresh的停车场 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
sdut 1479 数据结构实验之栈与队列九：行编辑器
数据结构实验之栈与队列九:行编辑器 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...

数据结构实验之栈六：下一较大值（二）

数据结构实验之栈六：下一较大值（二）相关推荐

最新文章

热门文章