OpenJudge NOI 1.13 04:垂直直方图

【题目链接】

OpenJudge NOI 1.13 04:垂直直方图

【题目考点】

1. 字符串

【解题思路】

设计数数组ct，ct[i]表示ASCII码为i+'A'的英文字母出现的数量。输入4个字符串，遍历字符串，统计各个字母的数量，保存在ct中。
想象每个字母的个数为这一列星号的层数。ct数组中的最大值mx即为星号最大的层数。
层号l从mx循环到1，如果某字母的个数大于等于当前层号，则输出星号；如果某字母的个数小于当前层号，则不用输出星号。
最后输出一排A~Z。

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int ct[26] = {}, len, t = 4, mx = 0;
    char s[85];
    while(t--)
    {
        cin.getline(s, 85);//读入带空格的字符串 
        len = strlen(s);
        for(int i = 0; i < len; ++i)
            if(s[i] >= 'A' && s[i] <= 'Z')//统计各个字母的个数 
                ct[s[i]-'A']++;//ct[i]:ASCII码为i+'A'的字母的个数 
    }
    for(int i = 0; i < 26; ++i)
        mx = max(mx, ct[i]);//mx为最大星号层数 
    for(int l = mx; l >= 1; --l)//当前层号l 
    {
        for(int i = 0; i < 26; ++i)
        {
            if(ct[i] >= l)//如果字母i+'A'的个数大于等于层号，则输出* 
                cout << "* ";
            else
                cout << "  ";
        }
        cout << endl;
    }
    for(int i = 0; i < 26; ++i)
        cout << char(i+'A') << ' ';
    return 0;
}