总时间限制: 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<stdio.h>
int t[999],i,j=4,k,m,n;
char c;
int main()
{
for(;;scanf("%c",&c)){t[c]++,j-=(c==10);if(!j)break;}
for(j=65;j<91;j++)m=m>t[j]?m:t[j];
for(i=m;i+1;i--)for(j=65;j<91;j++)printf("%c%c",i?(42-10*(t[j]<i)):j,j<90?32:10);
}