nyoj 95 衆數問題【水】

衆數問題

時間限制：3000 ms  |  記憶體限制：65535 KB

難度：3

描述

所謂衆數，就是對于給定的含有N個元素的多重集合，每個元素在S中出現次數最多的成為該元素的重數，

輸入

第一行為n，表示測試資料組數。(n<30)

每組測試的第一行是一個整數m，表示多重集S中元素的個數為m

接下來的一行中給出m(m<100)個不大于10萬的自然數

（不會出現不同元素出現的次數相同的情況，如：S={11,11,22,22,33,33}）。

輸出

每組測試資料輸出一行，包含兩個數，第一個是衆數，第二個是其重數，中間以空格隔開。

樣例輸入

1
6
1 2 2 2 3 5      

樣例輸出

2 3

太水了      

#include<stdio.h>
#include<string.h>
#define MAX 110
int a[MAX],b[MAX];
int main()
{
	int n,m,t,i,j;
	scanf("%d",&t);
	while(t--)
	{
		memset(b,0,sizeof(b));
		memset(a,0,sizeof(a));
		scanf("%d",&m);
		for(i=1;i<=m;i++)
		scanf("%d",&a[i]);
		for(i=1;i<=m;i++)
		{
			for(j=1;j<=m;j++)
			{
				if(a[i]==a[j])
				b[i]++;
			}
		}
		int sum=0,t=0;
		for(i=1;i<=m;i++)
		{
			if(sum<b[i])
			{
				sum=b[i];
				t=i;
			}
		}
		printf("%d %d\n",a[t],sum);
	}
}