求众数的两种方法

用C++语言编写，在算法上求众数是一个经典习题

#include
using namespace std;
int maxpoint（int* aint n）
{
	int max=a[0];
	int j=0;
	for（int i=1;i<=n;i++）
	{
		if（a[i]>=max）
		{
			max=a[i]
			j=i;
		}
	}
	return j;
}
int maxvalue（int* aint n）
{
	int max=a[0];
	for（int i=1;i	{
		if（a[i]>=max）
			max=a[i];
	}
	return max;
}
void findmost（int* aint n）
{
	int *T=new int[n];
	for（int i=0;i		T[i]=0;
	for（i=0;i	{
		if（i>0）
		{
			for（int j=i;j>=0;j--）
			{
				if（a[i]==a[j-1]）
				{	
					T[i]=T[j-1]+1;
					break;
				}
			}
		}
		else
			T[i]=1;
	}
	i=maxpoint（Tn）;
	cout<<“众数是：“<	cout<<“众数的个数是：“<}
void Findmost（int* aint n）
{
	int m=maxvalue（an）;
	int* T=new int[m];
	for（int i=0;i		T[i]=0;
	for（i=0;i		T[a[i]]++;
	int j=maxpoint（Tm）;
	cout<<“众数是：“<	cout<<“众数的个数是：“<}
int main（）
{
	int m;
	cout<<“请输入数组元素个数：“;
	cin>>m;
	int* a;
	a=new int[m];
	for（int i=0;i		cin>>a[i];
	while（1>0）
	{
		cout<<“使用学生版找众数请按t使用教师版找众数请按s退出请按q:“;
		char choise;
		cin>>choise;
		switch（choise）
		{
			case‘t‘:findmost（am）;break;
			case‘s‘:Findmost（am）;break;
			case‘q‘:return 0;

		}
	}
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     目录          0  2007-12-03 23:07  求众数

     文件        520  2007-12-03 23:07  求众数\求众数.dsw

     文件      41984  2007-12-06 23:09  求众数\求众数.ncb

     目录          0  2007-12-03 23:07  求众数\Debug

     文件      74752  2007-12-06 23:02  求众数\Debug\vc60.idb

     文件     110592  2007-12-06 23:02  求众数\Debug\vc60.pdb

     文件    2001156  2007-12-03 23:16  求众数\Debug\求众数.pch

     文件     544823  2007-12-06 23:02  求众数\Debug\求众数.exe

     文件    1098752  2007-12-06 23:02  求众数\Debug\求众数.pdb

     文件     253550  2007-12-06 23:02  求众数\Debug\main.obj

     文件     786336  2007-12-06 23:02  求众数\Debug\求众数.ilk

     文件        885  2007-12-06 23:02  求众数\求众数.plg

     文件       4282  2007-12-04 00:00  求众数\求众数.dsp

     文件       1315  2007-12-06 23:02  求众数\main.cpp

     文件      48640  2007-12-06 23:09  求众数\求众数.opt

----------- ---------  ---------- -----  ----

              4967587                    15