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

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

原创最新推荐文章于 2024-06-30 21:51:16 发布 · 893 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#第二大数

AC 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序能够从一系列输入的整数中找到第二大的唯一数值。通过不断读取并比较输入的整数，程序能有效地找出最大的两个不同数值，并输出第二大的那个。若没有合适的第二大数值，则输出None。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}