首页 > 代码库 > 1159 最大的两个数(指针专题)

1159 最大的两个数(指针专题)

题目来源:
https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1159
Description

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

Input
输入有两行,输入第一行是一个整数n,1<n<=1000;第二行是n个整数,由空格隔开。
Output
输出两个整数,表示数组中最大的两个值。输出占一行。
Sample Input
5
6 3 4 9 8
Sample Output
9 8
题意描述:
输入元素的个数n以及n个整数
调用LargestTow()函数计算并输出该数组中最大和第二大的两个数
解题思路:
调用sort函数,将指针赋值即可
程序代码:

 1 #include<stdio.h>
 2 void LargestTow(int a[],int n,int *pfirst,int *psecond);
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int n,a[1010],i;
 8     int pfirst,psecond;
 9     scanf("%d",&n);
10     for(i=0;i<n;i++)
11         scanf("%d",&a[i]);
12     LargestTow(a,n,&pfirst,&psecond);
13     printf("%d %d\n",pfirst,psecond);
14     return 0;
15 }
16 void LargestTow(int a[],int n,int *pfirst,int *psecond)
17 {
18     sort(a,a+n);
19     *pfirst=a[n-1];
20     *psecond=a[n-2];
21 }

 


易错分析:
指针作为函数参数的用法

1159 最大的两个数(指针专题)