首页 > 代码库 > 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 最大的两个数(指针专题)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。