问题 4111 --指针统计众数(完善程序)

4111: 指针统计众数(完善程序)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 430  解决: 339
[提交][状态][命题人:]

题目描述

磨人的高数终于考完了,而在考试成绩中众数(即在一组数据中出现次数最多的数据)具有一定的参考价值,现在需要统计一下高数成绩中的众数,请编写一个程序,以确定一个班高数成绩中的众数,假定该班人数不超过30人,输入每个人的高数成绩,然后用一个函数来查找这些值的众数,这个众数代表大多数人的高数成绩,假设该组数据有且只有一个众数,要求使用指针知识。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int zs(int* b,int m,int maxv)
{
	int* brr=new int [maxv+1];
	_____(1)________
	for(int i=0;i<m;i++)
	{
	    brr[b[i]]++;
	}	
	int p=0,q=0;
	for(int i=0;i<=maxv;i++)
	if(brr[i]>p)
	{
		p=brr[i];
		______(2)_______
	}
	delete [] brr;
	______(3)______
}
int main() 
{
	int arr[35];
	int a,maxv=0,n=0;
	while(cin>>a)
	{
		arr[n++]=a;
		maxv=max(a,maxv);
	}
	cout<<zs(_____(4)_____);
    return 0;
}

输入

输出

样例输入
Copy
67 66 65 64 75 77 77 77 93 94 96 85 83 65 98 82 56 53 77 77
样例输出
Copy
77

提示

来源

[提交][状态]