杭电ACM 1004题

原题大概意思就是统计输入字符串中,重复的最大个数!

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String temp;//用于暂存输入的颜色字符串
        String[] ballon; //用于存储至多1000个气球的颜色字符串
        int [] count;;  // 用于记录每种颜色的个数
        int category;    //统计有多少种颜色
        Boolean change; //用于记录是否找到相同的颜色
        int i,j,n;
        while(sc.hasNext()){
              n=sc.nextInt();
              if(n==0){
                return ;  
              }
              category=0;
              count=new int[1000];
              ballon=new String[1000];
            for( i=0;i<n;i++){
                 temp=sc.next(); //输入的颜色
                 change=false;
                 for(j=0;j<i;j++){
                      if((ballon[j]!=null)&&(ballon[j].equals(temp))){
                         count[j]++; //找到相同的颜色,加在原有个数上加1
                         change=true;
                      }
                 }
                 if(!change){
                    ballon[i]=temp;
                    count[i]++;  //没有相同的颜色,就默认为1
                    category++; 
                 }
            }
            int max=0;
            for( i=0,j=0;i<category;i++){
                if(max<count[i]){
                    max=count[i];
                    j=i;
                }
            }
            System.out.println(ballon[j]);
        }
    }
}


 

posted on 2013-10-22 16:57  吴一达  阅读(233)  评论(0编辑  收藏  举报

导航