1159: 最大的两个数（指针专题）

题目描述

求n个整数中的最大的两个元素。要求定义一个函数LargestTow()，求数组a的最大的两个元素，分别存入形参指针pfirst和psecond所指存储单元，函数原型如下：
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
      /*数组a有n个元素，将数组中的最大值存入形参指针pfirst所指内存单元，将数组中第二大的值存入形参指针psecond所指内存单元。 */
}

输入

输入有两行，输入第一行是一个整数n，1<n<=1000；第二行是n个整数，由空格隔开。

输出

输出两个整数，表示数组中最大的两个值。输出占一行。

样例输入 Copy

5
6 3 4 9 8

样例输出 Copy

9 8

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<algorithm>
using namespace std;
void LargestTow(int a[],int n,int *q,int *p) 
{ 
	sort(a,a+n);
	*q = a[n-1];
	*p = a[n-2];
	/*数组a有n个元素，将数组中的最大值存入形参指针pfirst所指内存单元，将数组中第二大的值存入形参指针psecond所指内存单元。 */
} 
int main(void){
	
	int n;
	cin >> n;
	int array[1100];
	for(int i = 0; i < n; i++){
		cin >> array[i];
	}
	int max1,max2;//*max表示数组
	LargestTow(array,n,&max1,&max2);
	cout << max1 << " " << max2 << endl;
	return 0;
}