洛谷-P1598 垂直柱状图

洛谷-P1598 垂直柱状图

原题链接：https://www.luogu.com.cn/problem/P1598

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• 说明/提示
• C++代码

---

题目描述

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

说明/提示

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

C++代码

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    string a[4];
    int i,j,h=0,w[26]={0};
    for(i=0;i<4;++i)
        getline(cin,a[i]);
    for(i=0;i<4;++i)
        for(j=0;j<a[i].size();++j)
            ++w[a[i][j]-'A'];
    for(i=0;i<26;++i)
        if(w[i]>h)
            h=w[i];
    for(;h>0;--h)
    {
        for(i=25;i>=0&&w[i]<h;--i);
        for(j=0;j<i;++j)
            if(w[j]<h)
                cout<<"  ";
            else
                cout<<"* ";
        cout<<'*'<<endl;
    }
    for(i=0;i<25;++i)
        cout<<char('A'+i)<<' ';
    cout<<'Z'<<endl;
    return 0;
}