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

Posted 2020-09-16 Reqaw’s Blog

题目来源：
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 }

 

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