[已解决]链表求最大、小值及位置

筱海

用链表存储N个整数，求其最大值和最小值，并返回它们在链表中的位置。输入:(1)N;(2)N个整数。输出: max=?,pos1=?(换行)min=?, pos2=?

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-8 22:16:17

1. #include <stdio.h>
   
2. 
   
3. typedef struct{
   
4.     int n, p;
   
5. }pair;
   
6. 
   
7. int main()
   
8. {
   
9.     int n;
   
10.     pair max = {-2147483648, -1}, min = {2147483647, -1};
    
11.     scanf("%d", &n);
    
12.     int arr[n];
    
13.     for(size_t i = 0; i < n; i++){
    
14.         scanf("%d", &arr[i]);
    
15.         if(arr[i] > max.n){
    
16.             max.n = arr[i];
    
17.             max.p = i;
    
18.         }
    
19.         if(arr[i] < min.n){
    
20.             min.n = arr[i];
    
21.             min.p = i;
    
22.         }
    
23.     }
    
24.     printf("max = %d, pos = %d\nmin = %d, pos = %d", max.n, max.p, min.n, min.p);
    
25.     return 0;
    
26. }

复制代码

输入/输出：

1. 10         
   
2. 13 9 79 8 16 2 15 24 78 51
   
3. max = 79, pos = 2
   
4. min = 2, pos = 5

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. typedef struct{
   
4.     int n, p;
   
5. }pair;
   
6. 
   
7. int main()
   
8. {
   
9.     int n;
   
10.     pair max = {-2147483648, -1}, min = {2147483647, -1};
    
11.     scanf("%d", &n);
    
12.     int arr[n];
    
13.     for(size_t i = 0; i < n; i++){
    
14.         scanf("%d", &arr[i]);
    
15.         if(arr[i] > max.n){
    
16.             max.n = arr[i];
    
17.             max.p = i;
    
18.         }
    
19.         if(arr[i] < min.n){
    
20.             min.n = arr[i];
    
21.             min.p = i;
    
22.         }
    
23.     }
    
24.     printf("max = %d, pos = %d\nmin = %d, pos = %d", max.n, max.p, min.n, min.p);
    
25.     return 0;
    
26. }

复制代码

输入/输出：

1. 10         
   
2. 13 9 79 8 16 2 15 24 78 51
   
3. max = 79, pos = 2
   
4. min = 2, pos = 5

复制代码

244298173

1. <b>

复制代码