题目来源:
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 ",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 }
易错分析:
指针作为函数参数的用法