Problem Description
编写函数: void find_two_largest(const int a[],int n,int *largest,int *second_largest);
当传递长度为n的数组a时,函数将在数组a中搜寻最大元素和第二大元素,把它们分别存储在由largest和sceond_largest指向的变量中。
测试程序为:
#include <stdio.h>
#define N 100
void find_two_largest(const int a[],int n,int *largest,int *second_largest);
int main()
{
int a[N], len;
int largest, second_largest;
scanf("%d", &len);
for (int i = 0; i < len; i++)
{
scanf("%d", &a[i]);
}
find_two_largest(a, len, &largest, &second_largest);
printf("%d %d\n", largest, second_largest);
return 0;
}
/* 你的代码将被嵌在这里 */
Input Description
输入的第一行为一个整数n(0<n<100),表示数组元素的个数。
第二行为n个整数,相互之间以空格分隔。
Output Description
输出所求的最大元素和第二大元素,以空格分隔,行末不能有多余的空格。
Sample Input
5 10 3 1 20 9
Sample Output
20 10
/*
copy code of your to here!
*/
void find_two_largest(const int a[],int n,int *largest,int *second_largest)
{
if(a[0] > a[1])
{
*largest = a[0];
*second_largest = a[1];
}
if(a[0] < a[1])
{
*largest = a[1];
*second_largest = a[0];
}
for (int i=2; i < n; i++)
{
if (a[i]> *largest)
{
*second_largest = *largest;
*largest=a[i];
}
else if(a[i]>*second_largest)
{
*second_largest=a[i];
}
}
}