一道比赛真题，比较考验数组的综合运用

今天看到一个比赛真题，特来分享。制作不易，给个高分，谢谢。

题目如下：

这道题我看了一下，非常考验数组的综合运用，以及数组下标的运用。

讲之前呢，先给大家科普一下数组下标的巧妙运用：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100],b;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        a[i]=0;
    }
    for(int i=1;i<=n;i++)
    {
        cin>>b;
        a[b]++;
    }
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<" ";
    }



    return 0;
}

这段代码是什么意思呢？就是你输入几，就a[几]累加。

比如你如入3，就是a[3]++。（别忘了初始化！）

这就是巧妙运用数组下标的一种，以后我会专门发表一篇。

好，言归正传。这道题刚好要用到我上面的方法来计数，同学的序号是几，就a[几]++。

最后别忘了是输出编号，所以要用打擂法保存i。

这样一来，这道题就简单多了。所以数组的综合运用是很重要的。

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,b,c,d;
    int maxn=-1;
    cin>>n>>b;
    int a[1000];
    for(int i=1;i<=n;i++)
    {
        a[i]=0;
    }
    for(int i=1;i<=b;i++)
    {
        cin>>c;
        a[c]++;
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]>maxn)
        {
            maxn=a[i];
            d=i;
        }
    }
    cout<<d;



    return 0;
}