[已解决]数组中找出最大和第二大元素

乐乐学编程

从数组中找出最大和第二大元素，并把它们分别储存到由largest和second_largest指向的变量中

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-25 09:30:10

1. //从数组中找出最大和第二大元素，并把它们分别储存到由largest和second_largest指向的变量中
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.     void find_two_largest(const int *a, int n, int *largest, int *second_largest);
   
6.     int i, *a, *L, *SL, arr[10];
   
7.      for (i = 0;i < 10;i++)
   
8.     {
   
9.         scanf_s("%d", &arr[i]);
   
10.     }
    
11.     a = arr;
    
12.     if (a[0]>a[1])
    
13.     {
    
14.         L = &a[0];
    
15.         SL = &a[1];
    
16.     }
    
17.     else
    
18.     {
    
19.         L = &a[1];
    
20.         SL = &a[0];
    
21.     }
    
22.     find_two_largest(a, 10, L, SL);
    
23. 
    
24. }
    
25. 
    
26. void find_two_largest(const int *a, int n, int *largest, int *second_largest)
    
27. {
    
28.     int i, s;
    
29.     for (i = 1;i <= n;i++, a++)
    
30.     {
    
31.         if (*largest < *a)
    
32.         {
    
33.             if(*second_largest < *largest)
    
34.             *second_largest = *largest;
    
35.             *largest = *a;
    
36.         }
    
37.         else if (*second_largest < *a)
    
38.         {
    
39.             s = *second_largest;
    
40.             *second_largest = *a;
    
41.             if (*second_largest == *largest)
    
42.                 *second_largest = s;
    
43.         }
    
44.     }
    
45.     if (*second_largest > *largest)              // 最后再次确认
    
46.     {
    
47.         s = *second_largest;
    
48.         *second_largest = *largest;
    
49.         *largest = s;
    
50.     }
    
51.     printf("largest = %d, second_largest = %d\n",*largest,*second_largest);
    
52. }

复制代码

跳转到最佳答案楼层

风过无痕1989

1. //从数组中找出最大和第二大元素，并把它们分别储存到由largest和second_largest指向的变量中
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.     void find_two_largest(const int *a, int n, int *largest, int *second_largest);
   
6.     int i, *a, *L, *SL, arr[10];
   
7.      for (i = 0;i < 10;i++)
   
8.     {
   
9.         scanf_s("%d", &arr[i]);
   
10.     }
    
11.     a = arr;
    
12.     if (a[0]>a[1])
    
13.     {
    
14.         L = &a[0];
    
15.         SL = &a[1];
    
16.     }
    
17.     else
    
18.     {
    
19.         L = &a[1];
    
20.         SL = &a[0];
    
21.     }
    
22.     find_two_largest(a, 10, L, SL);
    
23. 
    
24. }
    
25. 
    
26. void find_two_largest(const int *a, int n, int *largest, int *second_largest)
    
27. {
    
28.     int i, s;
    
29.     for (i = 1;i <= n;i++, a++)
    
30.     {
    
31.         if (*largest < *a)
    
32.         {
    
33.             if(*second_largest < *largest)
    
34.             *second_largest = *largest;
    
35.             *largest = *a;
    
36.         }
    
37.         else if (*second_largest < *a)
    
38.         {
    
39.             s = *second_largest;
    
40.             *second_largest = *a;
    
41.             if (*second_largest == *largest)
    
42.                 *second_largest = s;
    
43.         }
    
44.     }
    
45.     if (*second_largest > *largest)              // 最后再次确认
    
46.     {
    
47.         s = *second_largest;
    
48.         *second_largest = *largest;
    
49.         *largest = s;
    
50.     }
    
51.     printf("largest = %d, second_largest = %d\n",*largest,*second_largest);
    
52. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d[256] = {0} , e[256] = {0} , f , i , j  , n , t                 ;
   
6.         int largest , second_largest                                         ;
   
7.         for(i = 0 ; i < 256 ; i ++) e[i] = i                                 ;
   
8.         scanf("%d" , & n)                                                    ;
   
9.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])                       ;
   
10.         for(i = 0 ; i < n - 1 ; i ++) {
    
11.                 for(j = i + 1 ; j < n ; j ++) {
    
12.                         if(d[e[i]] < d[e[j]]) {
    
13.                                 t = e[i]                                     ;
    
14.                                 e[i] = e[j]                                  ;
    
15.                                 e[j] = t                                     ;
    
16.                         }
    
17.                 }
    
18.         }
    
19.         for(largest = second_largest = -1 , f = 0 , i = 1 ; i < n ; i ++) {
    
20.                 if(d[e[i]] < d[e[0]]) {
    
21.                         largest = e[0]                                       ;
    
22.                         second_largest = e[i]                                ;
    
23.                         f ++                                                 ;
    
24.                         break                                                ;
    
25.                 }
    
26.         }
    
27.         if(f) {
    
28.                 printf("index : %d , %d\n" , largest , second_largest)       ;
    
29.                 printf("value : %d , %d\n" , d[largest] , d[second_largest]) ;
    
30.         } else {
    
31.                 printf("none of largest and second_largest data.\n")         ;
    
32.         }
    
33. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 18
   
5. 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1
   
6. index : 8 , 7
   
7. value : 9 , 8
   
8. 
   
9. D:\00.Excise\C>

复制代码