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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 488  解决: 765
[提交] [状态] [讨论版] [命题人:eilene]

题目描述

求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 main()
{
   int n,a[1000];
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
       scanf("%d",&a[i]);
   }
   int m,s;
   LargestTow(a,n,&m,&s);
   printf("%d %d\n",m,s);
    return 0;
}
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
    int t;
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(a[i]<a[j]){
                t=a[i];a[i]=a[j];a[j]=t;
            }
        }
    }
    *pfirst=a[0];
    *psecond=a[1];
}