Openjudge 1.3-04 垂直直方图

04:垂直直方图

• 查看
• 总时间限制:
• 1000ms

• 内存限制: 65536kB

　　描述

输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。

　　输入

输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。

　　输出

输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。

　　样例输入

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.

THIS IS AN EXAMPLE TO TEST FOR YOUR

HISTOGRAM PROGRAM.

HELLO!

　　样例输出

                            *

                            *

        *                   *

        *                   *     *   *

        *                   *     *   *

*       *     *             *     *   *

*       *     * *     * *   *     * * *

*       *   * * *     * *   * *   * * * *

*     * * * * * *     * * * * *   * * * *     * *

* * * * * * * * * * * * * * * * * * * * * * * * * *

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

　　来源

翻译自USACO 2003 February Orange的试题。

#include <iostream>

#include <cstring>

#include <cstdio>

using namespace std;

int i,j,cs[],maxn,n=;

char s[72][],w[],b[][];

int main()

{

    while (n--)

    {

        gets(w);

        for(i=;i<strlen(w);++i)

        {

            if(w[i]>=&&w[i]<=)

            {

                cs[w[i]-]++;

                maxn=max(maxn,cs[w[i]-]);

            }

        }

    }

    for(i=;i<;++i)

    {

        for(j=;j<=maxn;++j)

        {

            if(j<=cs[i])

            s[i][j]='*';

            else s[i][j]=' ';

        }

    }

    for(i=;i<;++i)

    {

        for(j=;j<=maxn;++j)

        b[j][i]=s[i][j];

    }

    for(i=maxn;i>=;--i)

    {

        for(j=;j<;++j)

        cout <<b[i][j]<<" ";

        cout<<endl;

    }

    for(i=;i<=;++i)

    cout<<char(i+)<<" ";

}

• 提交