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

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

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。

输入

 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；

以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。

输出

 输出有多组，每组之间输出一个空行（最后一组之后没有）；

每组输出按照本序列元素的顺序，依次逐行输出当前元素及其查找结果，两者之间以-->间隔。

示例输入

24 12 20 15 185 20 15 25 30 6 

示例输出

12-->2020-->-115-->1818-->-120-->2515-->2525-->3030-->-16-->-1

提示

 本题的数据量小、限时要求低，可以不用栈来完成。

来源

 

示例程序

 

[cpp]  view plain  copy

 

1. #include<iostream>  
2. using namespace std;  
3. int main()  
4. {  
5.     int t;  
6.     cin>>t;  
7.     while(t--)  
8.     {  
9.         int a[1000];  
10.         int n;  
11.         cin>>n;  
12.         for(int i=0; i<n; i++)  
13.             cin>>a[i];  
14.         for(int i=0; i<n; i++)  
15.         {  
16.             int flag=0;  
17.             for(int j=i+1; j<n; j++)  
18.                 if(a[j]>a[i])  
19.                 {  
20.                     flag=1;  
21.                     cout<<a[i]<<"-->"<<a[j]<<endl;  
22.                     break;  
23.                 }  
24.             if(!flag)  
25.                 cout<<a[i]<<"-->"<<-1<<endl;  
26.         }  
27.         cout<<endl;  
28.     }  
29.     return 0;  
30. }