c++ 给定一个数组 怎么找出最大的值和其对应的索引,如果最大值有多个呢

Question

例如a[ ]= {45,6,12,44,43,88,32,88,12,88,4,56}
最大数是：88
第一个88 对应索引是5
第二个88 对应索引是7
第二个88 对应索引是9
如果没有相同的最大值就打印最大值及其索引，如果有相同的，把相同的索引全部打印出来。我这里遇到了点问题

Answer 1

用一个数组存储下标就可以了，代码如下：

#include <iostream>
using namespace std;

int main()
{
    int a[]= {45,6,12,44,43,88,32,88,12,88,4,56};
    int n = sizeof(a)/sizeof(int);
    int i,k=0,max = a[0]; //k用来保存最大数的个数
    int *index = new int[n];//用来存储最大数的下标

    index[0] = 0;

    for(i =1;i<n;i++)
    {
        if(a[i] > max)
        {
            max = a[i];
            k = 0; //k重置为0
            index[k++] = i; 
        }else if(a[i] == max)
        {
            index[k++] = i; //记录最大值下标
        }
    }
    //显示最大值
    for(i=0;i<k;i++)
    {
        if(i != k-1)
            cout << index[i] << " ";
        else
            cout << index[i] << endl;
    }
    //释放内存
    delete[] index;
    index = 0;
    return 0;
}