Description

Input

Output

Sample Input

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST FOR YOURHISTOGRAM PROGRAM.HELLO!

Sample Output

*                            *        *                   *        *                   *     *   *        *                   *     *   **       *     *             *     *   **       *     * *     * *   *     * * **       *   * * *     * *   * *   * * * **     * * * * * *     * * * * *   * * * *     * ** * * * * * * * * * * * * * * * * * * * * * * * * *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

Source

USACO 2003 February Orange

问题链接：。

问题简述：参见上述链接。

问题分析：

统计四行输入的大写字母，根据统计结果输出柱状图。

该问题的关键是需要一定的想象力，将统计数据转换成相应的图形。

需要注意的一点是，如果出现次数最多字符的出现次数为max，则输出max行。这是关键的地方。

程序说明：（略）

AC的C++语言程序如下：

/* POJ2136 Vertical Histogram */#include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;const int MAXN = 26;int acount[MAXN];int main(){    int linecount, max;    string s;    memset(acount, 0, sizeof(acount));    linecount = 0;    while (getline(cin, s)) {        // 统计字母        for(int i=0; i<(int)s.size(); i++)//            if(isalpha(s[i]))//                acount[s[i] - 'A']++;            if(isupper(s[i]))                acount[s[i] - 'A']++;        // 每4行输出一次结果        if(++linecount == 4) {            linecount = 0;            // 计算最大的统计值            max = 0;            for(int i=0; i
        
          max)                    max = acount[i];            // 输出max行            for(int i=max; i>0; i--) {                for(int j=0; j
         
          = i) cout << "* "; else cout << " "; } cout << endl; } for(int i=0; i