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

输出

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

样例输入 Copy

5
6 3 4 9 8

样例输出 Copy

9 8

源代码 

//凡是在函数定义的时候。对于形参的数组大小没有规定的
//数组的大小可以随意设 
#include <iostream>
using namespace std;
const int N = 1000 + 10;
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
    for(int i = 1;i <= n;i ++ )
    {
        for(int j = i + 1;j <= n;j ++ )
        {
            if(a[i] < a[j])swap(a[i],a[j]);
        }
    }
    *pfirst = a[1];
    *psecond = a[2];
}
int main()
{
    int a[N];
    int n;
    cin >> n;
    for(int i = 1;i <= n;i ++ )cin >> a[i];
    int A;
    int B;
    LargestTow(a,n,&A,&B);
    cout << A << " " << B << endl;
    return 0;
}