hdu 2708

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2708

题意：给4行，统计大写字母的频率，然后按图示输出。

mark：此题很坑，主要表现在：1.每行行末的空格不可以输出！2.输入是多组！！！

wa了n次。一开始找max_row的时候初始化各种改错。。。

代码：

# include <stdio.h>
# include <string.h>


int tab[300] ;
char str[100] ;
int max_tab[300] ;


int main ()
{
    int i, j ;
    int max_row ;
    while (1)
    {
    max_row = 0 ;
    memset (tab, 0, sizeof(tab)) ;
    for (i = 0 ; i < 4 ; i++)
    {
        if (gets (str) == NULL) return 0 ;
        for (j = 0 ; str[j] ; j++)
        {
            if (str[j] >= 'A' && str[j] <= 'Z'){
                tab[str[j]]++ ;
                if (tab[str[j]] > max_row) max_row = tab[str[j]] ;
            }
        }
    }
    
    max_tab['Z'] = tab['Z'] ;
    
    for (i = 'Z'-1 ; i >= 'A'; i--)
        if (tab[i]>max_tab[i+1])
            max_tab[i] = tab[i] ;
        else max_tab[i] = max_tab[i+1] ;


    for (i = 0 ; i < max_row ; i++)
    {
        for (j = 'A' ; j <= 'Z' ; j++)
        {
            if (j != 'A') putchar (' ') ;
            if (i < max_row - tab[j]) putchar (' ') ;
            else putchar ('*') ;
            if (i < max_row - max_tab[j+1]) break ;
        }
        printf ("\n") ;
    }
    putchar ('A') ;
    for (j = 'B' ; j<='Z' ; j++) printf (" %c", j) ;
    printf ("\n") ;
    }
    return 0 ;
}