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<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int a[30];
    char s[100];
    memset(a,0,sizeof(a));
    for(int i=0;i<4;i++)
    {
        gets(s);
        int l=strlen(s);
        for(int j=0;j<l;j++)
        {
            if(s[j]>='A'&&s[j]<='Z') a[s[j]-'A']++;//统计每个字母出现的个数
        }
    }
    int maxn=0;
    for(int i=0;i<26;i++)
        maxn=max(maxn,a[i]);//找出出现次数最多的字母，即柱状图的最高点
    for(int i=maxn;i>0;i--)
    {
        for(int j=0;j<26;j++)
        {
                if(a[j]>=i)//从高往低看，如果有就输出，没有就跳过
                    printf("* ");
                else
                    printf("  ");
        }
        printf("\n");
    }
    for(int i=0;i<26;i++)
    {
        if(i==0) printf("%c",i+'A');
        else
            printf(" %c",i+'A');
    }//注意空格
    return 0;
}

注意：

cin 遇空格停止识别，所以这道题不能用cin输入。