B. 求最大值最小值（引用）

最新推荐文章于 2024-04-26 06:49:40 发布

ZZZWWWFFF_

最新推荐文章于 2024-04-26 06:49:40 发布

阅读量293

点赞数

文章标签： c语言 c++

本文链接：https://blog.csdn.net/ZZZWWWFFF_/article/details/123487806

版权

本文介绍如何使用C++编写函数find，通过引用操作找到数组中最小值和最大值的下标。函数通过遍历数组并更新minIndex和maxIndex，适用于动态分配的整数数组。实例代码和样例测试用例展示了如何调用该函数并输出结果。

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

B. 求最大值最小值（引用）
题目描述

编写函数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

该题考察对C++引用的使用，比较简单，下面看代码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include <iomanip>
#include<cmath>
#include<cstring>
#include<cctype>
#include<queue>
using namespace std;
int maxn = -10000, minn = 10000;
void find(int* num, int n, int& minIndex, int& maxIndex)
{
	for (int i = 0; i < n; i++)
	{
		if (num[i] > maxn)
		{
			maxn = num[i];
			maxIndex = i;
		}
		if (num[i] < minn)
		{
			minn = num[i];
			minIndex = i;
		}
	}
}
int main()
{
	int t,n,minindex=0,maxindex=0;
	cin >> t;
	while (t--)
	{
		cin >> n;
		int* num = new int[n];
		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;
}