程设第二轮练习：垂直直方图 解题报告&AC代码

解题报告：

数据读入+处理大致为整行读入，按每一个字符统计各个字母出现的次数，存入预先定义的数组，并比较出最大值。

到这里我直接将结果输出了，我们已经知道输出必定有MAX + 1行，其中MAX为出现最多的那个字母出现的次数，1是因为最下面一行是字母表。

于是我们可以对每行判断：将行标号为MAX+ 1,MAX,...,2,1。该输出第i行第j列的时候检验序号为j的字母出现次数是否达到了j，如果是，则输出‘*’,否则输出空格。

另外注意，列与列间有一个空列（全是空格），我就因为这个Presentation Error了一次，另外用到memset需要include<memory.h>，那次Compile Error就是因为这个。

AC代码：

#include <iostream>
#include <memory.h>
#include <string.h>
#include <cstdlib>
using namespace std;
int main()
{
	int i, j;
	int res[26];
	char buffer[81];
	memset(res, 0, sizeof(res));
	for(i = 0; i != 4; ++i)
	{
		cin.getline(buffer, sizeof(buffer));
		int len = strlen(buffer);
		for(j = 0; j != len; ++j)
		{
			if(isalpha(buffer[j]))
			{
				res[buffer[j] - 'A']++;
			}
		}
	}
	int maxres = 0;
	for(i = 0; i != 26; ++i)
	{
		if(res[i] > maxres)
		{
			maxres = res[i];
		}
	}
	for(i = 0; i != maxres; ++i)
	{
		for(j = 0; j != 26; ++j)
		{
			if(j > 0)
			{
				cout << " ";
			}
			if(res[j] >= maxres - i)
			{
				cout << "*";
			}
			else
			{
				cout << " ";
			}
		}
		cout << endl;
	}
	cout << "A B C D E F G H I J K L M N O P Q R S T U V W X Y Z" << endl;
	return 0;
}

下面贴上题（图片格式）：