计数数组的使用

#include <bits/stdc++.h>
#include<string.h>
#include<stdio.h>
using namespace std;



int main(){
    int T,length,temp,max_count=0,final;
    int nums[100005];
    scanf("%d",&T);
    while(T--){
        final=0;
        max_count=0;
        memset(nums,0,sizeof(nums));  //这里需要注意需要清0，因为不是一次输入
        scanf("%d",&length);
        for(int i=0;i<length;i++){    //遍历原数组，然后直接给计数数组加上值即可
            scanf("%d",&temp);
            nums[temp]=nums[temp]+1;
        }
        for(int i=0;i<100005;i++)
        {
            if(nums[i]>max_count)
            {
                max_count=nums[i];
                final=i;
            }
        }
        printf("%d\n",final);
    }
    return 0;
}