6-4 数组中选择两个最小值【武汉理工大学】

编写选择函数SelectTwoMin ()实现从数组中选择两个最小的数据元素,并记录其在数组中的下标位置。

函数接口定义:

c 复制代码
void SelectTwoMin(int array[],int n,int *s1,int *s2)

其中 array , n , s1,s2都是用户传入的参数。 array 是存储数据的数组;n 是数组的大小;s1选择出来的最小值的下标,s2选择出来的次小值的下标。

裁判测试程序样例:

c 复制代码
#include<stdio.h>
void SelectTwoMin(int array[],int n,int *s1,int *s2);//选择两个最小的数据元素
void main()
{int x[100];
 int i,n,a,b;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 scanf("%d",&x[i]);
 SelectTwoMin(x,n,&a,&b);
 printf("min1=[%d],%d,min2=[%d],%d",a,x[a],b,x[b]);
}
/* 请在这里填写答案 */

输入样例1:

输入2行,第一行中输入一个整数,说明数组的大小;第二行输入数组的值

10 6

3 1 4 9 8 3 7 5 2

输出样例1:

分别输出最小值和次小值的下标位置和值

min1=[2],1,min2=[9],2

输入样例2:

输入2行,第一行中输入一个整数,说明数组的大小;第二行输入数组的值;此时最小值和次小值相同

10

1 3 1 6 4 1 9 8 7 5

输出样例2:

分别输出最小值和次小值的下标位置和值,输出的最小值是第一次出现的相同值,次小值是第二次出现的相同值

min1=[0],1,min2=[2],1

c 复制代码
void SelectTwoMin(int array[], int n, int *s1, int *s2) {
    

    int min1 = 0;
    int min2 = -1;

    for (int i = 1; i < n; i++) {
        if (array[i] < array[min1]) {
            if (min2 == -1 || array[i] < array[min2]) {
                min2 = min1;
            }
            min1 = i;
        } else if (min2 == -1 || array[i] < array[min2]) {
            min2 = i;
        }
    }

    *s1 = min1;
    *s2 = min2;
}
相关推荐
天上路人39 分钟前
AI神经网络降噪算法在语音通话产品中的应用优势与前景分析
深度学习·神经网络·算法·硬件架构·音视频·实时音视频
好吃的肘子43 分钟前
MongoDB 应用实战
大数据·开发语言·数据库·算法·mongodb·全文检索
汉克老师1 小时前
GESP2025年3月认证C++二级( 第三部分编程题(1)等差矩阵)
c++·算法·矩阵·gesp二级·gesp2级
sz66cm1 小时前
算法基础 -- 小根堆构建的两种方式:上浮法与下沉法
数据结构·算法
緈福的街口1 小时前
【leetcode】94. 二叉树的中序遍历
算法·leetcode
顾小玙2 小时前
数据结构进阶:AVL树与红黑树
数据结构
小刘要努力呀!2 小时前
嵌入式开发学习(第二阶段 C语言基础)
c语言·学习·算法
野曙3 小时前
快速选择算法:优化大数据中的 Top-K 问题
大数据·数据结构·c++·算法·第k小·第k大
Codeking__3 小时前
”一维前缀和“算法原理及模板
数据结构·算法
休息一下接着来3 小时前
C++ 条件变量与线程通知机制:std::condition_variable
开发语言·c++·算法