7-24 树种统计 （25 分）

题目连接

哎，这个题我真是草了，我用java写了一个小时，没写出来，写出来了，答案对了，他妈的只过了两个点，剩下的两个点超内存，我真吗日了，日了，日了，然后用C写了一个，一会就写出来了，而且对了，我真吗日了。

江湖路远，不见月黑风高，java加油，Java永不放弃，学的明白才能玩的明白；

这两天得把java的容器学学，明白明白。

 

c++ code （A）

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
using namespace std;
map<string,int> mp;
int main(){
	int n,i;
	cin>>n;
	string str;
	getchar();//!!!
	for(i=0;i<n;i++){
		getline(cin,str);
		if(mp.find(str)==mp.end()){
			mp[str]=1;
		}
		else{
			mp[str]++;
		}
	}
	map<string,int>::iterator it=mp.begin();
	for(;it!=mp.end();it++){
		cout<<it->first<<" ";
		printf("%.4f%%\n",it->second/(double)(n)*100);
	}
}

java code （过 1 2 点 ，3 4点超内存） 我实在是无能为力了。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Main{
	//static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
	static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
	static Scanner input = new Scanner(System.in);

	public static int N ;
	public static int cnt;
	public static String str;
	 public static void main(String[] args) throws IOException
	 {
		Map<String, Integer> mp = new TreeMap<String,Integer>();
		N = input.nextInt();
		for(int i=0;i<=N;i++){
			str = input.nextLine();
			//System.out.println(str);
			if(mp.containsKey(str)){
				mp.put(str, mp.get(str)+1);
			}
			else{
				mp.put(str, 1);
			}
		}
		cnt=1;
		for(String key: mp.keySet()){
			if(cnt==1){
				cnt=2;continue;
			}
			System.out.printf("%s %.4f%%\n",key,(double)mp.get(key)/(double)N*100);
			//System.out.println(key);
		}
	 }
	
}