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+)<<" ";
}