luogu1598 垂直柱状图

luogu1598  垂直柱状图

时空限制    1000ms128MB

题目描述

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过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

 

代码

#include<iostream>
#include<string>
#include<cctype>
using namespace std;
int a[128]={0};

int main(){
    string s;
    for (int i=1; i<=4; i++){
    	getline(cin,s);
    	for (int j=0; j<s.size(); j++)
    		if (isupper(s[j])) a[s[j]]++;
	}
	int maxx=0;
	for (int i='A'; i<='Z'; i++)	//查找最大值
		if (maxx<a[i]) maxx=a[i];
	for (int i=maxx; i>=1; i--){	//输出maxx行
		int pos;
		for (pos='Z'; pos>='A'; pos--)	//出现i次的最后一个字母
			if (a[pos]>=i) break;
		for (int j='A'; j<pos; j++)
			a[j]>=i ? cout<<"* " : cout<<"  ";
		cout<<"*"<<endl;
	}
	for (int i='A'; i<'Z'; i++) cout<<char(i)<<" ";
	cout<<'Z'<<endl;
    return 0;
}