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个整数，由空格隔开。

输出

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

样例输入

5
6 3 4 9 8

样例输出

9 8

#include<stdio.h>
void LargestTow(int a[],int n,int *pfirst,int *psecond);
int main()
{
	int n;
	int a[1000];
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	int m1,m2;
	int *pfirst,*psecond;
	pfirst=&m1;
	psecond=&m2;
	LargestTow(a,n,pfirst,psecond);
	printf("%d %d",m1,m2);
	return 0;
}
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
	int i;
	int t;
	*pfirst=a[0];
	for(i=1;i<n;i++)
	{
		if(a[i]>*pfirst)
		{
			t=a[i];
			a[i]=*pfirst;
			*pfirst=t;
		}
	}
	int max=a[0];
	int j;
	for(i=1;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]<a[j])
			{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	*psecond=a[1];
}