6
求n个整数中的最大的两个元素。要求定义一个函数LargestTow(),求数组a的最大的两个元素,分别存入形参指针pfirst和psecond所指存储单元,函数原型如下:
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
/*数组a有n个元素,将数组中的最大值存入形参指针pfirst所指内存单元,将数组中第二大的值存入形参指针psecond所指内存单元。 */
}
输入描述:
输入有两行,输入第一行是一个整数n,1<n<=1000;第二行是n个整数(范围0~231-1),由空格隔开。
输出描述:
输出两个整数,表示数组中最大的两个值。输出占一行。
#include <stdio.h>
#include <limits.h>
void LargestTow(int a[], int n, int *pfirst, int *psecond) {
*pfirst = *psecond = INT_MIN;
for (int i = 0; i < n; i++) {
if (a[i] > *pfirst) {
*psecond = *pfirst;
*pfirst = a[i];
} else if (a[i] > *psecond && a[i] != *pfirst) {
*psecond = a[i];
}
}
}
int main() {
int n;
scanf("%d", &n);
int arr[1000];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int first, second;
LargestTow(arr, n, &first, &second);
printf("%d %d\n", first, second);
return 0;
}