C语言代码-水题poj3781--Nth Largest Value

最新推荐文章于 2023-11-26 14:07:42 发布

原创最新推荐文章于 2023-11-26 14:07:42 发布 · 585 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj3781 #Nth Largest Value

算法学习专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C语言解决的简单问题：如何找出一系列输入中的第三大的整数。通过不断更新三个变量来记录遇到的最大、次大和第三大的数，并在循环结束后返回第三大的数。

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

这个题就是要求输出第三大的数，我们只需要更新前面最大的三个数，最后输出第三个数就好了。

#include "stdio.h"
int main()
{
    int first, second, last;
    int n, ca, i, tem;
    scanf("%d", &n);
    while(n--)
    {
        first = second = last = 0;
        scanf("%d", &ca);
        for(i = 0; i < 10; i++)
        {
            scanf("%d", &tem);
            if(tem >= first)
            {
                last = second;
                second = first;
                first = tem;
            }
            else if(tem >= second)
            {
                last = second;
                second = tem;
            }
            else if(tem >= last)
            {
                last = tem;
            }
        }
        printf("%d %d\n", ca, last);
    }
    return 0;
}