zoukankan      html  css  js  c++  java
  • SDUT 3332 数据结构实验之栈与队列五:下一较大值(一)

     

    数据结构实验之栈与队列五:下一较大值(一)

    Time Limit: 1000 ms Memory Limit: 65536 KiB

    Problem Description

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

    Input

     输入有多组,第一行输入t(1<=t<=10),表示输入的组数;

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

    Output

     输出有多组,每组之间输出一个空行(最后一组之后没有);

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

    Sample Input

    2
    4 12 20 15 18
    5 20 15 25 30 6 

    Sample Output

    12-->20
    20-->-1
    15-->18
    18-->-1
    
    20-->25
    15-->25
    25-->30
    30-->-1
    6-->-1

    Hint

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

    提示:本题判定时间比较长,数据比较水,所以只需用数组排序即可通过。

    代码实现如下(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
    ",a[j]);
                            break;
                        }
                    }
                    if(j == n)
                        printf("-1
    ");
                }
                printf("
    ");
            }
        }
        return 0;
    }
    
    
    /***************************************************
    Result: Accepted
    Take time: 0ms
    Take Memory: 236KB
    ****************************************************/
  • 相关阅读:
    剑指offer-整数中1出现的次数
    剑指offer-连续子数组的最大和
    剑指offer-最小的k个数
    剑指offer-数组中超过一半的数字
    剑指offer-二叉搜索树与双向链表
    剑指offer-复杂链表的复制
    剑指offer-二叉树中和为某一值的路径
    剑指offer-二叉搜索树的后序遍历
    Alpha 冲刺 (7/10)
    Alpha 冲刺 (6/10)
  • 原文地址:https://www.cnblogs.com/jkxsz2333/p/9490157.html
Copyright © 2011-2022 走看看