【ZZULI】郑州轻工业大学oj 1159: 最大的两个数（指针专题）

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 328 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c语言

郑州轻工业大学刷题日常专栏收录该内容

68 篇文章

订阅专栏

博客围绕求n个整数中最大的两个元素展开，定义了函数LargestTwo()来实现该功能，将数组最大值和第二大值分别存入指定指针所指单元。还给出了输入输出要求，输入包含整数n和n个整数，输出为最大的两个值。

问题描述：

求n个整数中的最大的两个元素。要求定义一个函数LargestTwo()，求数组a的最大的两个元素，分别存入形参指针pfirst和psecond所指存储单元，函数原型如下：
void LargestTwo(int a[],int n,int *pfirst,int *psecond)
{
/*数组a有n个元素，将数组中的最大值存入形参指针pfirst所指内存单元，将数组中第二大的值存入形参指针psecond所指内存单元。 */
}

输入：

输入有两行，输入第一行是一个整数n，1<n<=1000；第二行是n个整数，由空格隔开。

输出：

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

样例输入：

5
6 3 4 9 8

样例输出：

9 8

参考代码：

#include<stdio.h>
#define N 1000
void LargestTwo(int a[],int n,int *pfirst,int *psecond)
{
    int i,k,j;
    for(i=0;i<2;i++)
        for(j=i+1;j<n;j++)
            if(a[i]<a[j])
            {
                k=a[i];
                a[i]=a[j];
                a[j]=k;
            }
    *pfirst=a[0];*psecond=a[1];
}
int main()
{
    int a[N],n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    LargestTwo(a,n,&a[0],&a[1]);
    printf("%d %d\n",a[0],a[1]);
    return 0;
}