CCF篇：2013-12-1：出现次数最多的数

问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

解决：

#include<iostream>
#include<cstdio> 
using namespace std;
int main(){
	int n;
	int a[n],b[n],arry_count[n];
	int max=0;
	int v_min=10001;
	
	//得到n,a[i] 
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	scanf("%d",&a[i]);	
		
	for(int j=0;j<n;j++){
     b[j]=a[j];
	}
		
	for(int i=0;i<n;i++){
	  //得到计数数组arry_count 
	  int temp=a[i];
	  int count=0;
	  for(int j=0;j<n;j++){
	  	if(a[j]==temp) count++;
	  }
	  arry_count[i]=count;
	}
    
    for(int j=0;j<n;j++){
    	//得到最大值max 
    	if(max<arry_count[j]){
			max=arry_count[j];
		}
	}
    
    for(int k=0;k<n;k++){
    	if(arry_count[k]==max){
    		int temp = a[k];
    		if(temp<v_min)
    		     v_min = temp;
		}
	}
    printf("%d",v_min);
	return 0;
}