绪论-1 求最小值与次小值

最新推荐文章于 2024-07-16 18:35:54 发布

栖松阙

最新推荐文章于 2024-07-16 18:35:54 发布

阅读量221

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/qq_64660089/article/details/137717808

版权

本文介绍了如何使用C语言编写一个程序，通过最少的比较次数找出给定整数数组中的最小值和次小值，包括输入格式、输出格式以及代码实现

摘要由CSDN通过智能技术生成

绪论-1 求最小值和次小值：

本题目要求读入n个整数，要求用最少的比较次数，输出它们的最小值和次小值。例如，对于12 13 1 10 34 1这6个数，最小值为1，次小值为10。

输入格式：

输入有两行。第一行为整数个数n（≤1 000 000），第二行给出n个以空格分隔的整数。

输出格式：

对每一组输入，在一行中输出最小值和次小值，中间以一个空格分隔，但行尾没有多余空格。如果输入数据不足两个，则输出“Invalid Input”。如果没有次小值，则输出“There is no second smallest element”。

输入样例：

6
12 13 1 10 34 1

输出样例：

1 10

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

AC代码：

#include<stdio.h>
#include <limits.h> // 用于获取INT_MAX

int main(){
    int n;
    scanf("%d",&n); // 输入整数个数

    // 检查输入个数，如果小于2，则输出“Invalid Input”并结束程序
    if( n < 2 ){
        printf("Invalid Input\n");
        return 0;
    }

    // 初始化最小值和次小值为INT_MAX，确保它们能够在比较中被更小的数更新
    int first_min = INT_MAX;
    int second_min = INT_MAX;
    int num;

    // 遍历输入的整数数组，更新最小值和次小值
    for (int i = 0; i < n; i++){
        scanf("%d",&num);

        // 如果当前数字小于first_min，则更新first_min和second_min
        if(num < first_min){
            second_min = first_min;
            first_min = num;
        } 
        // 如果当前数字大于或等于first_min但小于second_min，并且不等于first_min，则更新second_min
        else if(num < second_min && num != first_min){
            second_min = num;
        }
    }

    // 检查second_min是否被更新，如果没有，则输出“There is no second smallest element”
    if (second_min == INT_MAX){
        printf("There is no second smallest element\n");
    } 
    // 否则输出first_min和second_min
    else{
        printf("%d %d\n", first_min, second_min);
    }

    return 0;
}