HDOJ 1004 Let the Balloon Rise

原创于 2019-04-08 20:33:02 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个针对HDU在线评测系统中编号为1004的问题的Java解决方案。该程序通过读取输入并使用数组记录字符串出现的频率来找出出现次数最多的字符串。代码利用了Scanner类进行输入，并通过比较频率确定最常出现的字符串。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1004

import java.io.*;
import java.util.*; 

public class Main{
    public static void main(String[] args){
	Scanner cin = new Scanner(System.in);		
	while(cin.hasNext()){
	    int n = cin.nextInt();
	    if(n==0){
	       break;
	    }
	    n++; //'\0'
	    String[] a = new String[n];
	    String[] b = new String[n];
	    int[] c = new int[n]; //记录出现次数 
	    int max=1,id=1;
			
	    for(int i=0;i<n;i++){
		a[i] = cin.nextLine();
		b[i] = a[i];
	    }
			
	    for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
	        if(b[i].equals(a[j]))
	              c[i]++;
	     }	//end for	
	    if(c[i]>max){
		 max=c[i];
	         id=i;
	       }//end if
	    } //end for
			
	    System.out.println(a[id]);			
	}//end while
    }
}