题目描述
求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>
void swap(int *pa, int *pb);
void lt(int a[], int n, int *p1, int *p2);
int main(){
int n, *p1, *p2, a[1005];
scanf("%d", &n);
for (int i = 0; i < n; i++){
scanf("%d", &a[i]);
}
lt(a, n, p1, p2);
return 0;
}
void lt(int a[], int n, int *p1, int *p2){
int i, j;
for (i = 0; i < n - 1; i++)
for (j = 0; j < n - 1 - i; j++)
if (a[j] < a[j + 1])
swap(&a[j], &a[j + 1]);
p1 = &a[0];
p2 = &a[1];
printf("%d %d", *p1, *p2);
}
void swap(int *p1, int *p2)
{
int t;
t = *p1;
*p1 = *p2;
*p2 = t;
}