Question

This continues from my previous question.

I have an array, and want to find the biggest numbers in it. But I can’t sort then, ’cause is very important indexes of the numbers, so the can’t be moved. And finally, the output of my problem should be “the biggest number/s are in index 1 and 4, with the number 8. Here is the array:

int anonarray[5] = {3,8,7,5,8};

Answer 1

enum { MAX_ENTRIES = 5 };
int anonarray[MAX_ENTRIES] = { 3, 8, 7, 5, 8 };
int maxval = anonarray[0];
int maxidx[MAX_ENTRIES] = { 0, 0, 0, 0, 0 };
int maxnum = 1;

for (int i = 1; i < MAX_ENTRIES; i++)
{
    if (maxval < anonarray[i])
    {
        /* New largest value - one entry in list */
        maxval = anonarray[i];
        maxnum = 1;
        maxidx[0] = i;
    }
    else if (maxval == anonarray[i])
    {
        /* Another occurrence of current largest value - add entry to list */
        maxidx[maxnum++] = i;
    }
}

printf("The biggest number is in %s", ((maxnum > 1) ? "indices" : "index"));
const char *pad = " ";
for (int i = 0; i < maxnum - 1; i++)
{
    printf("%s%d", pad, maxidx[i]);
    pad = ", ";
}
printf(" %s%d, with value %d.\n", ((maxnum > 1) ? "and " : ""),
       maxidx[maxnum-1], maxval);

Note that internationalizing that English-specific formatting will not necessarily be easy!