[已解决]各位大佬这道题怎么做啊啊啊_(:з」∠)_

a-树

这是某大佬的思路，看不懂_(:з」∠)_

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-22 01:11:15

a-树 发表于 2018-10-21 17:52
能详细解释每一步的意思不，或者您写上完整的（每一步也解释一下）

无法还原，给我的话，我会这样做：先从左开始找最大值，然后从最大值开始，从右往左找最小值

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. void generateRandomArray(int arr[], int n)
   
6. {
   
7. //        srand((unsigned int)time(NULL));
   
8.         srand(0);
   
9.         for (int i = 0; i < n; i++)
   
10.                 arr[i] = rand() % (n + 1);
    
11. }
    
12. 
    
13. void print(int arr[], int n)
    
14. {
    
15.         for(int i = 0; i < n; i++)
    
16.                 printf("%d ", arr[i]);
    
17.         printf("\n");
    
18. }
    
19. 
    
20. int main(void)
    
21. {
    
22.         int i, n = 40;
    
23.         int A[n];
    
24.         generateRandomArray(A, n);
    
25.         print(A, n);
    
26.        
    
27.         int max = A[0], min = 2*n;
    
28.         int flag_max = 0, flag_min = 0;
    
29.        
    
30.         for(i = 1; i < n; i++)
    
31.         {
    
32.                 if(A[i] >= max)
    
33.                 {
    
34.                         max = A[i];
    
35.                         flag_max = i;
    
36.                 }
    
37.         }
    
38.        
    
39.         for(i = flag_max; i >= 0; i--)
    
40.         {
    
41.                 if(A[i] <= min)
    
42.                 {
    
43.                         min = A[i];
    
44.                         flag_min = i;
    
45.                 }
    
46.         }
    
47.         printf("\nmin at A[%d] = %d, max at A[%d] = %d\n",\
    
48.         flag_min, A[flag_min], flag_max, A[flag_max]);
    
49.        
    
50.     return 0;
    
51. }

复制代码

跳转到最佳答案楼层

claws0n

不完整~
就双循环，找最大的差值，不？

a-树

能详细解释每一步的意思不，或者您写上完整的（每一步也解释一下）

claws0n

a-树 发表于 2018-10-21 17:52
能详细解释每一步的意思不，或者您写上完整的（每一步也解释一下）

无法还原，给我的话，我会这样做：先从左开始找最大值，然后从最大值开始，从右往左找最小值

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. void generateRandomArray(int arr[], int n)
   
6. {
   
7. //        srand((unsigned int)time(NULL));
   
8.         srand(0);
   
9.         for (int i = 0; i < n; i++)
   
10.                 arr[i] = rand() % (n + 1);
    
11. }
    
12. 
    
13. void print(int arr[], int n)
    
14. {
    
15.         for(int i = 0; i < n; i++)
    
16.                 printf("%d ", arr[i]);
    
17.         printf("\n");
    
18. }
    
19. 
    
20. int main(void)
    
21. {
    
22.         int i, n = 40;
    
23.         int A[n];
    
24.         generateRandomArray(A, n);
    
25.         print(A, n);
    
26.        
    
27.         int max = A[0], min = 2*n;
    
28.         int flag_max = 0, flag_min = 0;
    
29.        
    
30.         for(i = 1; i < n; i++)
    
31.         {
    
32.                 if(A[i] >= max)
    
33.                 {
    
34.                         max = A[i];
    
35.                         flag_max = i;
    
36.                 }
    
37.         }
    
38.        
    
39.         for(i = flag_max; i >= 0; i--)
    
40.         {
    
41.                 if(A[i] <= min)
    
42.                 {
    
43.                         min = A[i];
    
44.                         flag_min = i;
    
45.                 }
    
46.         }
    
47.         printf("\nmin at A[%d] = %d, max at A[%d] = %d\n",\
    
48.         flag_min, A[flag_min], flag_max, A[flag_max]);
    
49.        
    
50.     return 0;
    
51. }

复制代码