洛谷P1598 垂直柱状图

 复制Markdown  展开

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #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

说明/提示

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

---------------------------------------------------------------------------------------------------------------------------------

非常好玩的一道题目,如果是水平统计字母那么非常简单,只需要设置一个哈希表扫一遍就够了,但是由于是垂直的,在表示输出数据方面加大了难度.

考虑到程序输出是一行一行的,那么就必须在遍历每一行的时候判断行数和哈希表中数字的关系.

ac代码:

#include<bits/stdc++.h>
using namespace std;
int hashe[26];
int main() {
    char c;
    while((c = getchar())!=EOF) {
        if(c >'Z' || c <'A')
            continue;

        hashe[c-'A']++;
    }
    int maxn = 0;
    for(int i = 0; i<26; i++) {
        if(hashe[i] > maxn) {
            maxn = hashe[i];
        }
    }
    for(int i = maxn; i>=1; i--) {
        for(int qwq = 0; qwq < 26; qwq++) {
            if(hashe[qwq] >= i) {
                cout<<"* ";
            }
            else
            cout<<"  " ;
        }
        cout<<endl;
    }
    for(char i = 'A'; i<='Z';i++) {
        cout<<i<<" ";
    }
    cout<<endl;
    return 0;
}