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

1159: 最大的两个数（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 8313 解决: 4277
[状态] [讨论版] [提交] [命题人:admin]
题目描述
求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<stdio.h>
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
	int i,j,k,temp;
	for(i=0;i<2;i++)//简单选择排序，排序前两个就可以，也就是把前两个大的放到pfirst和psecond
	{
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(a[k]<a[j])
				k=j;
		}
		temp=a[k];
		a[k]=a[i];
		a[i]=temp;
	}
}
int main()
{
	void LargestTow(int a[],int n,int *pfirst,int *psecond);
	int a[1000];
	int *p1,*p2;
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	p1=&a[0];p2=&a[1];
	LargestTow(a,n,p1,p2);
	printf("%d %d\n",*p1,*p2);
	return 0;
}