洛谷P1598 垂直柱状图

这个题目比较坑爹啊，就是输出有着很严格的限制，不能有多余的空格，不能有多余的空行。
本来我是想直接输出的，发现不能一竖列一竖列地输出。好吧，想起用二维数组，又发现要从下往上输出星号。j--倒过来就行了。

后来又发现输出的时候有多余的空行，又写了一段删了它。虽然是入门难度，但还是得周全考虑的。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char chuan[10010],ewsz[26][100]={' '};
int prnt[10010]={0},hght=0,hs=0;
//prnt:每个字母出现的个数计数;hght:最大高度;hs:开始输出的行数
int main(){

for(int k=1;k<=4;k++){//输入4个串，k最大改动也可以输入5678个串
gets(chuan);//不能用cin，否则单个输入
for(int i=0;i<strlen(chuan);i++){//循环到结束
prnt[chuan[i]]++;//prnt数组中的那个大写字母计数加1
if(prnt[chuan[i]]>hght){
hght=prnt[chuan[i]];
}//如果该字母计数超过了最大高度，更新。
}
for(int i='A';i<='Z';i++){//开始在二维数组打框架
for(int j=hght-1;j>=0;j--){//从下往上累加
if(hght-j<=prnt[i]){//hght-j就是从下数的高度
ewsz[i][j]='*';
}//如果高度在该字母计数之内，就输出*
else{
ewsz[i][j]=' ';
}//超出了高度，当然只能打空格咯
}
}
}

for(int j=0;j<hght;j++){//从第一行开始枚举
int js=0;//这里是空格计数。每到另一行就清零。
for(int i='A';i<='Z';i++){
if(ewsz[i][j]==' '){//如果有空格，
js++;//计数加1
}
}
if(js==26){//如果这一行全是空格，
hs++;//丢掉它。
}
}//这个是用来消除多余空行的。不知道什么原因会多空行，就删了他吧。

for(int j=hs;j<hght;j++){//这里从无空格的行数hs开始输出
for(int i='A';i<='Y';i++){
cout<<ewsz[i][j]<<" ";
}//对于输出有严格的限制。所以空格输出只能到Y。
cout<<ewsz['Z'][j]<<endl;//Z后没有空格。反正要回车的，一起弄了吧。
}
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";
//输出下面的字母说明！
return 0;
}

-------------------------------------后来老爸又提出来不用二维数组，单行刷------------------------------------

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char chuan[1001];
int js[26],max_number=0;

int main(){

for(int k=1;k<=4;k++){ //读入4个串并计数
gets(chuan);
for(int i=0;i<strlen(chuan);i++){
int index = chuan[i]-'A'; //计算下标
js[index] ++ ; //累计
if (js[index] > max_number ) max_number = js[index]; //计算最高柱子
}
}

while( max_number>0 ){
for(int k=0;k<26;k++){
if ( js[k] == max_number ){
cout<<"* "; js[k]--;
}
else cout<<" ";
}
cout<<endl; //换行以便输出下一行信息
max_number--; //最高柱子高度降一行
}

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";

return 0;
}