洛谷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

说明

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

思路：定义二维数组，初始化为空格，每次读取一行，然后统计字母出现的次数，然后在对应位置的为*，最后反向输出即可

一发即过，有点舒服

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s1;
    char s[401][27];
    int a[27];
    memset(s,' ',sizeof(s));
    memset(a,0,sizeof(a));
    for(int j=0;j<4;++j)
    {
        getline(cin,s1);
        for(int i=0;i<s1.length();++i)
        {
            if(s1[i]<='Z'&&s1[i]>='A')
            {
                s[a[s1[i]-'A']][s1[i]-'A']='*';
                a[s1[i]-'A']++;
            }
        }
    }
    int max=a[0];
    for(int i=1;i<26;++i)
    {
        if(max<a[i])
            max=a[i];
    }
    int i,j;
    for(i=max-1;i>=0;--i)
    {
        for(j=0;j<25;++j)
        {
            cout<<s[i][j]<<" ";
        }
        cout<<s[i][j]<<endl;
    }
    int p;
    for(p=65;p<90;++p)
    {
        printf("%c ",p);
    }
        printf("%c\n",p);
    return 0;
}