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 <stdio.h> #include <iostream> #include <stack> #include <string.h> #include <queue> #include <cmath> #include <vector> #include <algorithm> #include <map> #include <set> #include <string> #include <iomanip> using namespace std; typedef long long LL; #define MAX 1001 int a[MAX][MAX]; int b[MAX][MAX]; int res[MAX][MAX]; int t[26]; int main() { //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); string temp, str = ""; while(getline(cin, temp)){ str += temp; } int max = 0; for(int i = 0; i < str.size(); i++){ if(str[i] >= 'A' && str[i] <= 'Z'){ t[str[i] - 'A'] ++; if(t[str[i] - 'A'] > max){ max = t[str[i] - 'A']; } } } for(int i = max; i >= 1; i--){ for(int j = 0; j < 26; j++){ if(t[j] < i){ cout << ' ' << " "; }else { cout << '*' << " "; } } cout << endl; } for(int i = 0; i < 26; i++){ cout << (char)('A' + i) << " "; } //cout << str << endl; return 0; }