SDNUOJ 1321.众数

Time Limit: 1000 MS    Memory Limit: 32768 KB
Total Submission(s): 581    Accepted Submission(s): 191

Description

给出n个数，求这n个数的众数。

众数的定义是：是一组数据中出现次数最多的数值，叫众数，有时众数在一组数中有好几个。

Input

第一行有个整数T，表示测试组数T<=10.

接下来有T个测试组，每个测试组的第一行有整数n，表示有n个数。

接下来1行有n个数，第i个数ai ，0<=ai<1000

n<=1000

Output

对于每个测试组，请把答案在一行中输出，如果有多个众数，则按照从小到大的顺序把他们输出。

Sample Input

1

5

3　3　2　2　4

Sample Output

​​​​​​​2　3

Source

zstu新生邀请赛

key ：

1)（吃空格专用）

        int k,t;
        for(k=0;k<n;k++)
        {
            if(flag[k]==max)
            {
            cout<<a[k];//<<' '
            t=k;
            break;
            }
        }
        //k=t;
        for(k=t+1;k<n;k++)
        {
        
            if(flag[k]==max)
            cout<<' '<<a[k];
        }
        
        cout<<'\n';

2)当众数不止一个时怎么解决？

附上AC代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;

int y=0,max = 0;

int main()
{
	cin>>y;
	
	while(y--)
	{
		int n=0;
		cin>>n;
		int flag[n]={0},a[n]={0}; 
		
		for(int j=0;j<n;j++)
		{
			cin>>a[j];
		}
		sort(a,a+n);
		int i = 0;
		while(i<=n-1)
		{
			for(int j=i+1;j<n;j++)
			{
				if(a[i]==a[j])
				{
					flag[i]++;
				}
			}
			i = i+flag[i]+1;
		}
		int max = 0;
		for(int l=0;l<n;l++)
		{
			if(flag[l]>max)
			{
				max = flag[l];
			}
		}
		int k,t;
		for(k=0;k<n;k++)
		{
			if(flag[k]==max)
			{
			cout<<a[k];
			t=k;
			break;
			}
		}
		for(k=t+1;k<n;k++)
		{
		
			if(flag[k]==max)
			cout<<' '<<a[k];
		}
		
		cout<<'\n';
	}
	return 0;
}