倒数第二小整数

hesorchen

于 2019-10-30 17:08:17 发布

阅读量7.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：反思

本文链接：https://blog.youkuaiyun.com/hesorchen/article/details/102823040

反思专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法能够从一组整数中找出倒数第二小的数。通过读取整数数量和具体数值，利用标准模板库中的sort函数对整数进行排序，然后输出排序后的第二个元素，即为所求的倒数第二小数。

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

求n个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。

输入
测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100)

输出
输出倒数第二小的数

样例输入
3
1 1 3

样例输出
1

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    int p[n];
    for (int i = 0; i < n; i++)
        scanf("%d", &p[i]);
    sort(p, p + n);
    printf("%d\n", p[1]);
    return 0;
}