HDU 2708 Vertical Histogram 【模拟 输出格式】

题目链接 传送门

难是不难 坑是真的坑(泪
1.多样例!!!这题任谁看了都觉得是一个例子吧??
2.每行最后的空格要删掉(也就是每行结尾都是 *

刚看到题目:诶好眼熟,于是去洛谷把之前写的代码照搬过来了 迎接我的就是无尽的WA(心情复杂
搜了一下,居然是多样例输入,顺便得知了末尾空格的事
string 是个好东西。
用cin.getline读取字符串,读入为空程序结束
然后对字符串的字母计数,用num数组记录
一共输出maxn行+最底下的字母表
对应字母的数量大于maxn-当前行,ans就加一个 * 和一个空格,否则就加俩空格
一行结束 从末尾开始循环删除空格直到遇见 * ,完事儿

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	while(1){
    int num[26]={0};
    char s[100];
   	memset(s,'\0',100);
    for(int i=0;i<4;i++){
    
		 if(cin.getline(s,100)== NULL) return 0 ;
        for(int j=0;;j++){
            if(s[j]>=65&&s[j]<=90)            
			num[s[j]-65]++;          
		if(s[j]=='\0')
		break; }
		}
    int maxn=0;//最多字母数(决定了一共有多少行
    for(int i=0;i<26;i++){
        if(num[i]>maxn)
            maxn=num[i] ;   }

	for (int i=0;i<maxn;i++){
    	string ans;
    	for(int j=0;j<26;j++)
        	if(num[j] >= maxn-i) ans += "* "; else ans += "  ";
    	int l=ans.size()-1;
    	//从尾巴开始 删除空格
    	while(ans[l]==' '){
        	ans.erase(l, 1);
        	l--;
    	}
    	if(!ans.empty()){
    		cout<<ans<<endl;
    	}
  	}	     
    cout<<"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"<<endl;
    }	}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值