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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 13569  解决: 7819
[状态] [讨论版] [提交] [命题人: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<iostream>
#include<cstdio>
#include<climits>
using namespace std;
int a1[1001]={0};
void largestTow(int  a[],int n,int *p ,int *ps);
int main ()
{
   int n;
   int i;
   cin>>n;
   for ( i=0 ; i<n ; i++ )
   {
        cin>>a1[i];
   }
   int x,y;
   largestTow(a1,n,&x,&y);
   cout<<x<<" "<<y; 
return 0;
}
void largestTow(int  a[],int n,int *p ,int *ps)
{
         int i,k;
		 int max1,max2;
		  max1=max2=INT_MIN;
		  //定义为最小整数，头文件为limit.h
         for ( i=0 ; i<n ; i++ )
		 {
		      if ( a[i]>max1 )
			  {
			      max2=max1; //当前i，将小的赋给max2
				  max1=a[i]; //将大的赋给max1
			  }
              else if (a[i]>max2) //比max2大的，赋给它自己
			  {                  //等到i+1时满足，if不停检索直到找到最大的两个
			       max2=a[i];
			  }
			  *p=max1;
			  *ps=max2;
		 }
}