1021.柱状图
时限：1000ms 内存限制：10000K 总时限：3000ms
描述
写一个程序，读入4行大写字母(每行不超过80个字符)，打印出如Sample Output的一个垂直的柱状图显示出每个大写字母出现的次数(只显示大写字母，不显示空格、数字和标点符号等)。
输入
输入4行ASCII码字符，每行不超过80个字符。
输出
如图形式输出，输出中任何一行的行尾不能包含无用的空格，也不要在开始输出任何空行。
输入样例
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
提示
A出现了5次 LAZY AN EXAMPLE HISTOGRAM PROGRAM因此有5个* 同理 B出现了1次 C出现了1次 D出现了2次 E出现了8次 …… 再看 O的第一行 前面用空格补齐 后面由于没有什么了 当然输出了相应的*后直接回车就行了(任 何一行的行尾不能包含无用的空格) 最后一行 输出了A ->Z后 就结束 不用输出回车
/***********************************
author : Grant Yuan
time : 201410/4 2:15
source : 西工大10级保研机试
explain : 水题，除了对格式要求很严
************************************/
#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<queue>
using namespace std;
int n;
char a[100];
int num[256];
int main()
{
memset(a,0,sizeof(a));int k,d;
for(k=1;k<=4;k++)
{
memset(a,0,sizeof(a));
gets(a);
int l=strlen(a);
for(int i=0;i<l;i++)
{
if(a[i]>='A'&&a[i]<='Z')
{
num[a[i]]++;
}
}
}
int l1='A',l2='Z',m=0;
for(k=l1;k<=l2;k++)
{
if(num[k]>m) m=num[k];
}
while(1){
for(k=l1;k<=l2;k++) if(num[k]>=m) d=k;
for(k=l1;k<=l2;k++)
{
if(num[k]>=m){
if(k<d) printf("* ");
else printf("*");
}
else {if(k<d)printf(" ");}
}m--;printf("
");
if(m<=0) break;}
printf("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");
return 0;
}