【C++_OJ_引用&结构】求最大值最小值（引用）

原创已于 2023-04-22 19:37:03 修改 · 1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2022-03-15 14:32:33 首次发布

C++_OJ 专栏收录该内容

66 篇文章

订阅专栏

这是一个C++程序，定义了一个名为find的函数，用于寻找整数数组中的最小值和最大值，并返回它们的下标。主函数中，程序接收用户输入的整数数量和数值，调用find函数并输出结果。程序可以处理多组测试数据，每组数据包括最小值和最大值及其下标。

题目描述

编写函数void find(int *num,int n,int &minIndex,int &maxIndex)，求数组num(元素为num[0]，num[1]，…，num[n-1]）中取最小值、最大值的元素下标minIndex,maxIndex（若有相同最值，取第一个出现的下标。）

输入n，动态分配n个整数空间，输入n个整数，调用该函数求数组的最小值、最大值下标。最后按样例格式输出结果。

改变函数find功能不计分。

输入

测试次数

每组测试数据一行：数据个数n，后跟n个整数

输出

每组测试数据输出两行，分别是最小值、最大值及其下标。具体格式见样例。多组测试数据之间以空行分隔。

输入样例1

2
5 10 20 40 -100 0
10 23 12 -32 4 6 230 100 90 -120 15

输出样例1

min=-100 minindex=3
max=40 maxindex=2

min=-120 minindex=8
max=230 maxindex=5

#include<iostream>
using namespace std;

void find(int *num,int n,int &minIndex,int &maxIndex)
{
    int max = *num;         //变量初始化
    int min = *num;
    maxIndex = 0;
    minIndex = 0; 

    for(int i=0;i<n;i++)
    {
        if(num[i]>max)      //找max
        {
            max = num[i];
            maxIndex = i;
        }
        else if(num[i]<min) //找min
        {
            min = num[i];
            minIndex = i;
        }
    }

}

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        
        int *num = new int[n];  //动态内存分配
        int maxIndex = 0;
        int minIndex = 0;

        for(int i=0;i<n;i++)
            cin >> num[i];
        find(num,n,minIndex,maxIndex);
        
        cout<<"min="<<num[minIndex]<<" "<<"minindex="<<minIndex<<endl;
        cout<<"max="<<num[maxIndex]<<" "<<"maxindex="<<maxIndex<<endl;

        cout<<endl;

        delete []num;

    } 
    return 0;
}