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

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>
#include<stdlib.h>
void LargestTow(int a[],int n,int *pfirst,int *psecond); //找到最大的两个元素
int main()
{
	int i,n,*a=NULL,max1,max2;
	scanf("%d",&n);
	a=(int *)malloc(n*sizeof(int));
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);     //输入元素 
	LargestTow(a,n,&max1,&max2);
	printf("%d %d",max1,max2);
	free(a);    //释放空间
	return 0;	
}

void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
	int i,j,t;
	//对数组进行由大到小的排序
	for(i=0;i<n;i++)
	for(j=i;j<n;j++)
	{
		if(a[i]<a[j])
		{
			t=a[i];a[i]=a[j];a[j]=t;	
		}	
	}
	*pfirst=a[0];
	*psecond=a[1];
}