如何找到数组中最大和最小数的位置？

Question

int A[5] = {2, 2, 1, 4, 1};    
int max = A[0], min = A[0];
int k,l;

for (i = 0; i < 5; i++) {
    if (A[i] >= max) {
        max = A[i];
        k = i;
    }
}

for (j = 0; j < 5; j++) {
    if (A[j] <= min) {
        min = A[j];
        l = j;
    }
}

printf("densely is: %d ", k);
printf("\n");
printf("loosely is: %d ", l);

程序将 densely (max) 的位置打印为 3。它将 loosely (min) 的位置打印为 4。但是loosely（min）位置的正确答案应该是2和4。在我的例子中，max数是4，所以位置应该是3（从0算起）。 min数是1，所以位置应该是2和4。现在，我的代码只显示 min 数字的一个位置：4。它应该打印两个位置：2 和 4.

我想打印出 max 和 min 数字的所有位置。

Answer 1

这其实是个很好的问题。解决的关键是在数组A中找到min和max的值。该部分已经完成并且运行良好。这里唯一的改进是从索引 1 开始，并从 >= 和 <= 比较中删除 =。
缺少的部分是记住 min 和 max.

的所有索引

这很难一次完成。你可以一次性找到 min 和 max。

一旦你在第二遍中有了 min 和 max，你就可以在名为 [=27 的额外索引表中标记 max 和 min 的所有索引位置=]和minimums。（因为我想打印这些值，所以我有两个单独的循环。）

解决方法很简单：

#include <stdio.h>

// Find all minimums and all maximums in the array A
// Find and remember where `max` and `min` values were in the array A
// The algorithm is symmetrical for minimum and maximum 

int main(void)
{             // 0  1  2  3  4 
    int A[5] = { 2, 2, 1, 4, 1};    

    int maximums[5] = {0};  // we keep max positions here
    int minimums[5] = {0};  // we keep min positions here

    int max = A[0];  // we assume max at index 0
    int min = A[0];  // we assume min at index 0

    for (int i = 1; i < 5; i++) {       // we can start from index 1 because of the above assumption
        if (A[i] > max) max = A[i];     // densely 
        if (A[i] < min) min = A[i];     // loosely
    }

    // Find the all elements equal to `max` and `min` 
    // and register them in `maximums` and `minimums` arrays

    // Print the results:
    printf("max value is: %d and it occurs at the following index(es):\n", max);         
    for (int i = 0; i < 5; i++) {

        if (A[i] == max){ 
            maximums[i] = 1;   // mark this index as maximum being here
            printf("%d ", i);
        }
    }

    printf("\nmin value is: %d and it occurs at the following index(es):\n", min );   
    for (int i = 0; i < 5; i++) {

        if (A[i] == min){ 
            minimums[i] = 1;   // mark this index as minimum being here
            printf("%d ", i);
        }    
    }

    // At this moment we not only printed the results 
    // but the array minimums and maximums remember where the `min` and `max` were.

    return 0;
}

输出：

max value is: 4 and it occurs at the following index(es):                                                                                       
3                                                                                                                                               
min value is: 1 and it occurs at the following index(es):                                                                                       
2 4

如何找到数组中最大和最小数的位置？

How to find the positions of the max and min numbers in the array?

c

arrays

position

max

min