PTA一维数组7-5 寻找出现最多的数-1

寻找整数序列中出现次数最多的数。输入10个整数，统计并输出出现最多的数及出现的次数。

输入格式:

在一行内输入10个整数，以空格分隔。

输出格式:

在一行内以格式“出现最多的数出现了出现次数次”显示结果。若有多个数据出现次数相同，且均为最多，则输出最先输入的数据。

输入样例:

11 5 3 14 9 1 1 3 10 9

输出样例：

3出现了2次

示例解答：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a[10],i,j,max,k=0;
	for(i=0;i<10;i++){
		scanf("%d",&a[i]);
	}//输入数组
	int b[10]={0};
//要用数组b储存次数
	for(i=0;i<10;i++){
		for(j=0;j<10;j++){
			if(a[i]==a[j])
			b[i]++; 
		}
	}//计算a[i]出现的次数并保存在b[i]里
	for(max=b[0],i=0;i<10;i++){
		if(b[i]>max){
			max=b[i];
			k=i;
		}
	}//b[i]为出现的次数，k即为出现的最多的数的位置
	printf("%d出现了%d次",a[k],max);
	return 0; 
 }