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
    ****************************************************/
  • 相关阅读:
    获得指定目录路径
    播放音乐(mciSendString)
    INotifyPropertyChanged接口
    从excel表格加载数据返回DataSet
    事件与委托
    .net中实现伪静态的学习小结
    今天开通博客了
    EasyUI后台管理系统学习四
    EasyUI后台管理系统学习三
    EasyUI后台管理系统学习二
  • 原文地址:https://www.cnblogs.com/jkxsz2333/p/9490157.html
Copyright © 2011-2022 走看看