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

本文主要是介绍西电期末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;
}

四.评价

考点重复

这篇关于西电期末1023.出现次数最多的数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---