OJC++【id:44】【20分】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个整数

输出

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

IO模式

本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。

---

输入样例1 

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

输出样例1

min=-100 minindex=3\n
max=40 maxindex=2\n
\n
min=-120 minindex=8\n
max=230 maxindex=5

AC代码 

#include<iostream>
using namespace std;
void find(int* num, int n, int& minIndex, int& maxIndex) {
	for (int i = 0; i < n; i++) {
		if (num[i] < num[minIndex])minIndex = i;
	}
	for (int i = 0; i < n; i++) {
		if (num[i] > num[maxIndex])maxIndex = i;
	}
}
int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		int* num = new int[n];
		for (int i = 0; i < n; i++) cin >> num[i];
		int minIndex = 0, maxIndex = 0;
		int & x = minIndex, & y = maxIndex;
		find(num, n, x, y);	
		cout << "min=" << num[minIndex] << " " << "minindex=" << minIndex << endl;
		cout << "max=" << num[maxIndex] << " " << "maxindex=" << maxIndex << endl;
        cout<<endl;
		delete[]num;//释放内存
	}
	return 0;
}