题解 | #众数#

众数

https://www.nowcoder.com/practice/1549bbe3d8f546f888f4290250d9e2a6

#include <iostream>
using namespace std;
int main(){
	int a[21] = {0};
	int i,temp;
  //输入 存储在a数组中,以下标为权值,a[i]中存储的元素值为i权值出现的次数
	for (i = 1; i <=20;i++){
		cin >>temp;
		a[temp]++;
	}
	int max = 0,maxi;
  //由于i是递增判断的,所以第一个出现的众数就是权值最小的众数
	for (i = 1; i <=20;i++){
		if (a[i]>max){ //记录众数
			max = a[i];
			maxi = i;
		}
	}
	cout << maxi;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务