2010年10月1日金曜日

PKU Judge Online 2136 Vertical Histogram

■2136 Vertical Histogram

□Problem
省略.

□Solution
省略.

□Code
package p2136;

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

import static java.lang.Math.*;
import static java.util.Arrays.*;

// AC
public class Main{

Scanner sc=new Scanner(System.in);

final int INF=Integer.MAX_VALUE;
final double EPS=1e-9;

void run(){
int n='Z'-'A'+1;
int[] a=new int[n];

for(int i=0; i<4; i++)
for(char c : sc.nextLine().toCharArray())
if(Character.isUpperCase(c))
a[c-'A']++;

int max=0;
for(int e : a)
max=Math.max(max, e);

for(int j=max; j>0; j--){
int last=0;
for(int i=0; i<n; i++)
if(a[i]>=j)
last=i;
for(int i=0; i<=last; i++){
print(a[i]>=j?"*":" ");
print(i==last?"":" ");
}
println("");
}
for(char c='A'; c<='Z'; c++)
print(c+(c=='Z'?"":" "));
println("");
}

void print(String s){
System.out.print(s);
}

void println(String s){
System.out.println(s);
}

public static void main(String[] args){
// System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
new Main().run();
}
}

0 件のコメント: