东华OJ进阶16题 数字串处理

16 数字串处理

作者: ZhouMingLiang时间限制: 10S章节: 循环

问题描述 :

明明的爸爸经常对明明进行数学启蒙教育。有一天他和明明做了一个游戏，对一串数字进行处理。明明的爸爸首先给明明一串数字，在这串数字中有很多数字会连续重复出现很多次，爸爸就要求明明把其中连续重复出现次数最多的那个数字找出来。如果有很多个数字连续出现的次数相同，即重复出现次数最多的数字不止一个，那就要明明找出第一次出现该重复次数的那个数字。 例如有一串数字：2 2 2 1 1 1，其中2出现了3次，1也出现了3次，而明明要找出的那个数字是2，因为2是第一次重复出现3次的那个数字。 明明的爸爸现在已经设计好了很多组这样的数据，但是他不想自己来寻找，他想让你帮他写一个程序，找出出现次数最多的那个数字，然后他手中就有一份标准答案，可以用来检查明明到底做得对不对。 明明爸爸的问题可以归结为：给你一串数字，找出在这串数字中连续出现次数最多的那个数字；若有多个数字连续出现的次数相当，则找出第一次出现该次数的那个数字。

输入说明 :

你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据，每组测试数据有2行，测试数据的第一行有1个整数n（1<n<100），表示数字串中有几个数；测试数据的第二行有n个数，数字串中的数字k，k（1 ≤k ≤100），每个数字之间用一个空格隔开。每组测试数据与其后一组测试数据之间没有任何空行，第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。

输出说明 :

对于每一组测试数据，你写的程序要求计算出一组相应的运算结果，并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果为两个整数：出现次数最多的那整数，以及它的出现次数。每组运算结果单独形成一行数据，其行首和行尾都没有任何空格，每组运算结果与其后一组运算结果之间没有任何空行，第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。 注：通常，显示屏为标准输出设备。

输入范例 :

2
1 2
9
2 2 2 1 1 1 1 2 2
输出范例 :

1 1
1 4

代码：

#include<stdio.h>
#include<stdlib.h>
int GetMax(int a[],int n)//获取最大数
{
	int i,j,max = a[0],maxcount = 1,count,flag;//因为n大于等1 所以最大个数初始置为1，最大数即为数组中第一个，flag表示有无连续数出现
	for(i = 0;i < n - 1;)//注意条件是 n-1 因为1.最后一个数若单独出现一定不会成为出现次数最大的那个数 2.若只有一个数 在初始时就已经找到
	{
		flag = 0;
		count = 1;//第一次出现的数 flag置为0， 出现次数count置为1
		while(a[i] == a[i+1] && i < n-1)
		{
			count ++;
			i += 1;
			flag = 1;
		}//连续出现，i停在下一个新出现的数
		if(count > maxcount)//替换掉最大出现数
		{
			maxcount = count;
			max = a[i];
		}
		if(flag == 0)	i++;//无连续数出现

	}


	printf("%d %d\n",max,maxcount);
	return 0;
}
int main()
{
	int i,n,*k;
	while(scanf("%d",&n) != EOF)
	{

		k = (int *)malloc(sizeof(int)*n);
		for(i = 0;i < n;i++)
		{
			scanf("%d",&k[i]);
		}
		GetMax(k,n);
	}
	return 0;
}