【P1598】垂直柱状图--洛谷

题目描述

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

输入输出格式

输入格式：

 

四行字符，由大写字母组成，每行不超过100个字符

 

输出格式：

 

由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

 

输入输出样例

输入样例#1： 复制

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!

输出样例#1： 复制

                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

说明

每行输出后面不允许出现多余的空格。

刚看见这个题目的时候感觉头很大，不知从何入手，但是过了一会仔细想想，也不难。

题目其实就是统计四行字符中，26个英文字母的个数而已，刚开始用c++的cin进行输入，但是忽略了cin不能吃掉空格，后改成getline(cin,s);对了（记得加头文件string）！这个题的输出可把我迷的不行，后来觉得用二维数组输出比较方便，行数由字母的最大值决定，列数自然是26。用temp标记最大值，每次减1，来观察何时输出"* ",何时输出"  ",注意输出*字符后需要加一个空格，不输出*时需要输出两个空格。

代码实现：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string s;
	int a[26];
	memset(a,0,sizeof(a));
	int n=4;
	while(n--){
		getline(cin,s);
		for(int i=0;i<s.size();i++){
			a[s[i]-'A']++;
		}
	}
	int maxi=a[0],temp=0;
	for(int i=1;i<26;i++)
		maxi=a[i]>maxi?a[i]:maxi;
	temp=maxi;
	for(int i=0;i<maxi;i++){
		for(int j=0;j<26;j++){
			if(a[j]>=temp)
				cout<<"* ";
			else
				cout<<"  ";
		}
		temp--;
		cout<<"\n";
	}
	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";
	return 0;
}