求整數序列中出現次數最多的數

實驗六第9題

求整數序列中出現次數最多的數

本題要求統計一個整型序列中出現次數最多的整數及其出現次數。

輸入格式：

輸入在一行中給出序列中整數個數N（0<N≤1000），以及N個整數。數字間以空格分隔。

輸出格式：

在一行中輸出出現次數最多的整數及其出現次數，數字間以空格分隔。題目保證這樣的數字是唯一的。

輸入樣例：

10 3 2 -1 5 3 4 3 0 3 2

輸出樣例：

3 4

代碼如下：

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int i;
	int a[n];
	int b[n];
	for(i=0;i<n;i++){
	scanf("%d",&a[i]);//input
	
	for(i=0;i<n;i++)
	{
	b[i]=0;
	}//初始化 
	
	int max=0;
	int t=a[0];
	//jishu
	for(i=0;i<n;i++)
	{//a[i] for
		for(int j=i;j<n;j++
	    //a[j] for與其他比較,再次應該到外循環，i=1時	
//那麼已經少了一次循環，則仍爲<n!(不能是n-1！否則會再次少一次最後的循環） 
		 	if(a[i]==a[j])
			{
				b[i]++;
		    }
	    
	    if(b[i]>max)
	    {
	    	max=b[i];
	    	t=a[i];
		}
	
	
	}
	printf("%d %d",t,max);
	return 0;
}