最多数字 题解

题目描述

输出出现次数最多的数字：输入范围在1~nn的mm个整数（可能存在多个相同数字），然后统计哪个数字的出现次数最多，如果次数相同则优先输出较小的那个数。

输入格式

第一行两个整数分别为nn和mm。

第二行为mm个整数，空格隔开。

输出格式

出现次数最多的那个数字。

#include<iostream>
using namespace std;
int cut[1005]; 

int main(){
	int n,m,k,s=0,b=-10005;
	cin >> n >> m;
	for (int i = 0;i<m;i++){
		cin >> k;
		cut[k]++;
	}
	for(int i=1;i<=n;i++) {
		if(cut[i]>s){
			s=cut[i];
			b=i;
		}
	}
	cout << b << " ";
	return 0;
}

欢迎关注！！！