注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

OI之路,漫漫人生

只为梦想,没有理由

 
 
 

日志

 
 

POJ2136Vertical Histogram题解  

2014-03-21 19:57:25|  分类: POJ |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
                                                                垂直直方图
                                          BY   LGS
题目大意:给你四行字符串,求每个字母出现的个数。

题解:字符串模拟一下即可,利用桶排的思想。

总结:字符串题,C++处理。
代码:
#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
using namespace std;
int maxx,i,j,k,n,m,f[100];
int max(int a,int b){return (a>b)?a:b;}
string a[5];
char c;
int main()
{
 for (i=1;i<=4;i++) getline(cin,a[i]);
 maxx=0;
 for (i=1;i<=4;i++)
  {
  int l=a[i].length();
  for (j=0;j<=l-1;j++)if ((a[i][j]>='A')&&(a[i][j]<='Z')) 
               {f[a[i][j]-'A']++;
  maxx=max(maxx,f[a[i][j]-'A']);
                     }
                     int q=1;
                     
  }
for (j=maxx;j>=1;j--)
for (i=0;i<=25;i++)
            {
            if (f[i]!=j) printf(" ");
            else {f[i]--;printf("*");}
            if (i!=25)printf(" ");
                   else printf("\n");
            }
for (i=0;i<=25;i++)
 {c=i+'A';
 printf("%c",c);if (i!=25) printf(" ");
            else printf("\n");
 }
return 0;
}
  评论这张
 
阅读(15)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018