东华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

代码：

/*
	T16 数字串处理 
	算法概述：遍历数字串，当相邻数字相等时，计数开始，直到相邻
	数字不等计数结束，在各个重复数字计数中找出最大即可 
*/ 

#include<stdio.h>
#define MAX_SIZE 100

int main() {
	int n = 0, nums[MAX_SIZE] = {0};
	int i = 0;
	int tempCount = 0, maxCount = 0, maxIndex = 0;// 每个数字计数、最大计数、重复最多数字编号 
	
	while (scanf("%d", &n) != EOF) {
		maxCount = 1;// 重置最大 
		maxIndex = 0;
		
		for (i = 0; i < n; i++) {
			scanf("%d", &nums[i]);
		}
		
		if (n == 1) {// 特殊情况：只有一个数字 
			printf("%d 1\n", nums[0]); 
		} 
		
		for (i = 0; i < n - 1; ) {
			if (nums[i + 1] == nums[i]) {// 相邻两数字相等 
				tempCount = 2;
				i += 2;
				while (i < n && nums[i] == nums[i - 1]) {// 统计出现次数 
					tempCount++;
					i++;
				}
				if (maxCount < tempCount) {// 更新最大 
					maxCount = tempCount;
					maxIndex = i - 1; 
				}
			}
			else {
				i++;
			}
		}
		printf("%d %d\n", nums[maxIndex], maxCount);
	}
	
	return 0;
} 

我刚开始maxIndex（重复最多的数字的编号）没重置，所以提交后发现有一个测试用例错了