码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷 P1598 垂直柱状图

时间:2017-11-18 11:05:38      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:cstring   dsv   ora   end   ble   nbsp   too   for   垂直   

题目描述

写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

输入输出格式

输入格式:

 

四行字符,由大写字母组成,每行不超过72个字符

 

输出格式:

 

由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

 

输入输出样例

输入样例#1: 复制
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!
输出样例#1: 复制
                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

说明

每行输出后面不允许出现多余的空格。

思路:模拟

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int b[28],maxn;
char a[100000];
int main(){
    for(int j=1;j<=4;j++){
        gets(a);
        for(int i=0;i<strlen(a);i++)
            if(a[i]>=A&&a[i]<=Z)
                b[a[i]-A+1]++;
    }
    for(int i=1;i<=26;i++)    maxn=max(b[i],maxn);
    for(int i=1;i<=maxn;i++){
        for(int j=1;j<=26;j++){
            if(maxn-i<b[j]) cout<<"*"<<" ";
            else cout<<"  ";
        }
        cout<<endl;
    }
    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");
}
/*
AJFLAHFKSHADFKJF
ADFLSDJFLKSJFKL
AKFDJKDLSANLCVKNDSVL
FLKSAJDFLKSDJFIEN
*/

 

洛谷 P1598 垂直柱状图

标签:cstring   dsv   ora   end   ble   nbsp   too   for   垂直   

原文地址:http://www.cnblogs.com/cangT-Tlan/p/7855834.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!