zoukankan      html  css  js  c++  java
  • BUPT复试专题—最值问题(2013计院)

    题目描述

    给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。

    输入格式

    第一行为测试数据的组数T(T20)。请注意,任意两组测试数据之间是相互独立的。
    每组数据包括两行:
    第一行为一个整数N(1N1000)
    第二行为N个正整数,每个整数均不大于106

    输出格式

    每组数据输出两个数,即N个数的最大值和次大值,中间用空格隔开。

    输入样例

    2
    5
    1 2 3 4 5
    4
    2 2 2 3

    输出样例

    5 4
    3 2

    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<string>
    #include<map>
    using namespace std;
    int main()
    {
        int tes,m;
        while(~scanf("%d",&tes))
        {
            while(tes--)
            {
                cin>>m;
                map<int,int>donser; 
                while(m--)
                {
                    int a;
                    cin>>a;
                    donser[a]=1;
                }
                map<int,int>::iterator it;
                int x=2;
                for(it=donser.end();it!=donser.begin()&&x;)
                {
                    it--;
                    x--;
                    if(x==1)
                        cout<<it->first<<" ";
                    else
                        cout<<it->first<<endl;
                }
            }
        }
        return 0;
    }
     
  • 相关阅读:
    attr 修改IMG src
    64转2
    :eq
    DOM0和D0M2级事件
    c's's透明度
    span标签 宽度无效解决方案
    CSS 点击事件
    input点击后的 默认边框去除
    js
    CSS 的 ID 和 Class 有什么区别,如何正确使用它们。
  • 原文地址:https://www.cnblogs.com/dzzy/p/8661131.html
Copyright © 2011-2022 走看看