当前位置:   article > 正文

Problem G: 寻找最大元素和第二大元素_编写函数: void find_two_largest(const int a[],int n,in

编写函数: void find_two_largest(const int a[],int n,int *largest,int *second

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
  1. /*
  2. copy code of your to here!
  3. */
  4. void find_two_largest(const int a[],int n,int *largest,int *second_largest)
  5. {
  6. if(a[0] > a[1])
  7. {
  8. *largest = a[0];
  9. *second_largest = a[1];
  10. }
  11. if(a[0] < a[1])
  12. {
  13. *largest = a[1];
  14. *second_largest = a[0];
  15. }
  16. for (int i=2; i < n; i++)
  17. {
  18. if (a[i]> *largest)
  19. {
  20. *second_largest = *largest;
  21. *largest=a[i];
  22. }
  23. else if(a[i]>*second_largest)
  24. {
  25. *second_largest=a[i];
  26. }
  27. }
  28. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/143779
推荐阅读
相关标签
  

闽ICP备14008679号