标签：enter std 实现 否则 ret inpu mit 定时 ade
对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。
输入有多组，第一行输入t（1<=t<=10），表示输入的组数；
以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。
输出有多组，每组之间输出一个空行（最后一组之后没有）；
每组输出按照本序列元素的顺序，依次逐行输出当前元素及其查找结果，两者之间以-->间隔。
2 4 12 20 15 18 5 20 15 25 30 6
12-->20 20-->-1 15-->18 18-->-1 20-->25 15-->25 25-->30 30-->-1 6-->-1
本题的数据量小、限时要求低，可以不用栈来完成。
提示：本题判定时间比较长，数据比较水，所以只需用数组排序即可通过。
代码实现如下（g++）：
#include <bits/stdc++.h> using namespace std; int main() { int t,i,j,n; int a[1010]; while(~scanf("%d",&t)) { while(t--) { scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i = 0; i < n; i++) { printf("%d-->",a[i]); for(j = i+1; j < n; j++) { if(a[j] > a[i]) { printf("%d\n",a[j]); break; } } if(j == n) printf("-1\n"); } printf("\n"); } } return 0; } /*************************************************** Result: Accepted Take time: 0ms Take Memory: 236KB ****************************************************/
SDUT 3332 数据结构实验之栈与队列五：下一较大值（一）
标签：enter std 实现 否则 ret inpu mit 定时 ade
原文地址：https://www.cnblogs.com/jkxsz2333/p/9490157.html
