poj 2418(TreeMap)

最新推荐文章于 2020-08-04 22:38:30 发布

原创最新推荐文章于 2020-08-04 22:38:30 发布 · 906 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#integer #exception #import #string #tree #class

POJ解题报告专栏收录该内容

8 篇文章

订阅专栏

本篇博客介绍了一个简单的Java程序，该程序用于接收一系列树名输入，并使用TreeMap进行字典排序统计每种树出现的次数及所占比例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：对给定的一些树名进行字典排序并输出所占的比例

import java.util.*;
import java.util.Map.Entry;

public class Main {

	Scanner sc=new Scanner(System.in);
	void init(){
		int sum=0;
		TreeMap<String, Integer> tree=new TreeMap<String, Integer>();
		while(sc.hasNext()){
			String s=sc.nextLine();
			sum+=1;
			if(tree.containsKey(s))
				tree.put(s, tree.get(s)+1);
			else
				tree.put(s, 1);
		}
		for(Entry<String, Integer> set:tree.entrySet()){
			System.out.printf( "%s %.4f\n",set.getKey(),(double)tree.get(set.getKey())*100.0/sum);
		}
	}
	public static void main(String[] args) throws Exception {
		new Main().init();
	}
}