题目描述
求n个整数中的最大的两个元素。要求定义一个函数LargestTow(),求数组a的最大的两个元素,分别存入形参指针pfirst和psecond所指存储单元,函数原型如下:
void LargestTow(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>
#include <stdlib.h>
void LargestTow(int a[],int n,int *pfirst,int *psecond);
int main()
{
int n, a[1000], *pfirst, *psecond;
scanf("%d", &n);
for(int i = 0; i < n; i++)
scanf("%d",&a[i]);
LargestTow(a, n, pfirst, psecond);
return 0;
}
void LargestTow(int a[],int n,int *pfirst,int *psecond){
/**数组a有n个元素,将数组中的最大值存入形参指针pfirst所指内存单元,
将数组中第二大的值存入形参指针psecond所指内存单元。*/
int t;
for(int i = 0; i < n; i++){ ///先从大到小排序,再得到最大值和次大值
for(int j = i+1; j < n; j++){
if(a[i] < a[j]){
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
pfirst = &a[0];
psecond = &a[1];
printf("%d %d", *pfirst, *psecond);
}