Microsoft的考验——查找第二大的数 tzc

最新推荐文章于 2024-06-30 21:51:16 发布

QQ2472322319

最新推荐文章于 2024-06-30 21:51:16 发布

阅读量861

点赞数 1

分类专栏： AC 文章标签：第二大数

本文链接：https://blog.csdn.net/qq2472322319/article/details/8936966

版权

AC 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

#include<cstdio>

int main()
{
    int n,m,t,max,cmax;
    scanf("%d",&n);
    while(n--)
    {
        max=-100000,cmax=-100000;
        scanf("%d",&m);
        while(m--)
        {
            scanf("%d",&t);
            if(t==max || t==cmax) continue;
            if(t>max)
            {
                cmax=max;
                max=t;
            }
            else
            {
                if(t>cmax)
                {
                    cmax=t;
                }
            }
        }
        if(cmax!=-100000 && max!=cmax) printf("%d\n",cmax);
        else printf("None\n");
    }
    return 0;
}