简单的下标计数的分析与应用

一、简单的下标计数。

什么叫下标计数？

下标计数是指用整数作为索引来访问集合中的元素的方式。在很多编程语言中，例如Python、Java和C++，集合（例如列表、数组和字符串）中的元素都是以0为起始的整数下标进行计数的。也就是说，第一个元素的下标是0，第二个元素的下标是1，依此类推。这种计数方式被称为下标计数。

下标计数的格式

#include<iostream>
using namespace std;
int n,a[10010],s,maxx=0;
int k;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>s;
        a[s]++;
        
    }
    for(int i=0;i<=10;i++)
    {
        if(a[i]>maxx)
            maxx=a[i];
    }
    cout<<maxx;
    return 0;
}

二、下标计数的应用

先试试做一下题目。

桐桐做完了数学作业之后，在练习本上写了N个正整数，她希望知道她随手写出来的数字哪一个出现得最多，你能想出什么办法帮助她吗？

这道题要先理解题目意思，“数字哪一个出现得最多”说明要使用下标计数的方法。

#include<bits/stdc++.h>
using namespace std;
int n,x,a[100010];
int maxx=-1;
long long k;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        a[x]++;
    }
    for(int i=1;i<=10000;i++)
    {
        if(a[i]>maxx)
            maxx=a[i],k=i;
            
            
    }
    cout<<k;
    return 0;
}

在第二个for循环时，要按照题目给的数据运行，比如：

输入格式

第一行只有一个数：N(1≤N≤500000)；

第二行有N个正整数，相邻数用空格隔开，所有数均不超过10000。

不能超过10000，所以我们也要从1看到10000之间的所有数组房子里的数字哪个出现得最多。