西电期末1023.出现次数最多的数

一.题目

二.分析与思路

排序+打擂台

三.代码实现

#include<bits/stdc++.h>
void swap(int* a,int* b){
    int t=*a;
    *a=*b;
    *b=t;
}//交换函数
void sort(int* a,int n){
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-1-i;j++){
            if(a[j+1]<a[j])
            swap(&a[j],&a[j+1]);
        }
    }
}//排序函数
int main()
{
    int n;
    scanf("%d",&n);
    int num[n+1];//多一项使得所有数据均可统计
    for(int i=0;i<n;i++){
        scanf("%d",&num[i]);
    }
    num[n]=-1;
    sort(num,n);//排序
    int ans=1;//出现次数
    int max=0;//出现次数最多
    int value=num[0];//最多的数
    for(int i=0;i<n;i++){
        if(num[i]==num[i+1])ans++;
        else{
            if(ans>max){
                max=ans;
                value=num[i];
                ans=1;
            }//打擂台
        }
    }
    printf("%d",value);
    return 0;
}

四.评价

考点重复