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

题解：统计每个字母出现的次数，以及最多次数的值作为行数，进行输出。

输出时，只需要保证此时的字母数大于行数就行，行数从maxx开始–，就行。

困惑，我原来做法是将每一个字母在的坐标用数组存起来，该坐标有则标记为1，然后直接按行列输出，但是提交发现，前四组数据正常，最后一组数据输出不太对，不知道哪里的问题。

#include <iostream>
#include <cstdio>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long ll;
#define maxn 10005
#define mod 7654321

int main()
{
    string str[4];
    int arr[100]={0},k=0;
    int aa[30][400]={0},maxx=0;
    for(int i=0;i<4;i++)//A 65
        getline(cin,str[i]);
    for(int j=0;j<4;j++)
    {
        for(int i=0;i<str[j].length();i++)
        {
            if(str[j][i]<='Z'&&str[j][i]>='A')
                arr[(int)str[j][i]-65]++;
        }
    }
    for(int i=0;i<26;i++)
    {
        if(maxx<arr[i])
            maxx=arr[i];
    }
//    k=maxx;
//    for(int i=0;i<maxx;i++)//行
//    {
//        for(int j=0;j<26;j++)//列
//        {
//            if(arr[j]==k)
//                aa[i][j]=1,arr[j]--;
//        }
//        k--;
//    }
    for(int i=maxx-1;i>=0;i--)
    {
        for(int j=0;j<26;j++)
        {
            if(j==0)
            {
                if(arr[j]>=i+1)
                    cout<<"*";
                else
                    cout<<" ";
            }
            else
            {
                if(arr[j]>=i+1)
                    cout<<" "<<"*";
                else
                    cout<<"  ";
            }
        }
        cout<<endl;
    }
    char c='A';
    for(int i=0;i<26;i++)
    {
        if(i==0)
            printf("%c",c);
        else
            printf(" %c",c);
        c++;
    }
    cout<<endl;
    return 0;
}