1159: 最大的两个数（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 10736 解决: 5853
[状态] [讨论版] [提交] [命题人: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>
#include<limits.h>
void LargestTow(int a[],int n,int *pfirst,int *psecond);
int main()
{
    int n,i=0,j;
    scanf("%d",&n);
    j=n;
    int a[n],*pfirst,*psecond,maxf,maxs;
    pfirst=&maxf,psecond=&maxs;
    while(j--)
        scanf("%d",&a[i++]);
    LargestTow(a,n,pfirst,psecond);
    printf("%d %d",maxf,maxs);
    return 0;
}
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
    int t;
    *pfirst=INT_MIN;
    *psecond=INT_MIN;
        int i,j;
        for(i=0;i<n;i++)//找到最大的那个数
        {
            if(a[i]>*pfirst)
                *pfirst=a[i];
        }
        for(i=0;i<n;i++)//找到最大的那个数的角标
        {
            if(a[i]==*pfirst)
            {//记录脚标是为了防止有相同的最大数
                j=i;
                break;
            }
        }
        for(i=0;i<n;i++)
        {
            if(i==j)//跳过被记录脚标的最大数
                continue;
            if(a[i]>*psecond)
                *psecond=a[i];
        }
        if(*pfirst<*psecond)
        {
             t=*pfirst;
             *pfirst=*psecond;
             *psecond=t;
        }
}