Monday 4 May 2009

POJ 2136


#include <iostream>
#include <memory.h>
using namespace std;
typedef unsigned int uint;
int main() {
char line[128]={0};
uint occur[26]={0},mx=0;
for(;cin.getline(line,128);){
for(char* p=line;*p;++p)
if(*p>='A'&&*p<='Z')
if(++occur[*p-'A']>mx)
mx=occur[*p-'A'];
}
for(;mx>=1;--mx){
memset(line,0,64);
for(int i=0;i<26;++i){
if(occur[i]>=mx) {
line[i*2]='*';
for(int j=i*2-1;j>=0&&!line[j];--j)
line[j]=' ';
}
}
cout<<line<<endl;
}
for(char A='A';A<'Z';++A)
cout<<A<<" ";
cout<<"Z\n";
return 0;
}

No comments:

Post a Comment