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

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，您就可以在名为maximums 和minimums 的附加索引表中标记max 和min 的所有索引位置。 （因为我想打印这些值，所以我有两个单独的循环。）

解决方法很简单：

#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