当前位置: 代码迷 >> 综合 >> Hust oj 1629 统计图(水题)
  详细解决方案

Hust oj 1629 统计图(水题)

热度:99   发布时间:2023-12-22 04:24:58.0
统计图
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 139(56 users) Total Accepted: 61(51 users) Rating: Special Judge: No
Description

用一个直方图统计每个大写字母出现的次数。

Input

本题只有一组测试数据,输入n行,n未知,每行输入一个字符串,每个字符串的长度不会超过100。

Output

输出直方图。

Sample Input

HAPPY NEW YEAR!
WA? PE? RE? TLE? MLE? AC!
BBFFIIQQUUVVZZ ^.^
AN AC A DAY KEEPS THE DOCTOR AWAY~

Sample Output

*
*       *
*       *
*       *
*       *
*       *
*       *                     *                 *
*   *   *                     *   *   *     *   *
* * * * * *   * *     *   * * * * *   * * * *   * *
* * * * * *   * *   * * * * * * * * * * * * *   * *
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

Hint

最后一行没有换行


这个格式我也是醉了。。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;const int Maxn = 105;
int Inf = 0x3f3f3f;
char str[Maxn];
int cont[26];int main()
{int t = 4;int Max = -Inf;memset(cont,0,sizeof(cont));while(gets(str) != NULL){int len = strlen(str);for(int i=0;i<len;i++){if(str[i] >= 'A' && str[i] <= 'Z'){cont[str[i]-'A']++;if(cont[str[i]-'A'] > Max){Max = cont[str[i]-'A'];}}}}for(int i=Max;i>=1;i--){for(int j=0;j<26;j++){if(cont[j] == i){printf("*");cont[j]--;}elseprintf(" ");if(j != 25)printf(" ");}printf("\n");}for(int i=0;i<26;i++){printf("%c",i+'A');if(i != 25)printf(" ");}
}