7-24 树种统计 (25 分)

题目连接

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

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

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

 

c++ code (A)

#include 
#include 
#include 
#include 
using namespace std;
map mp;
int main(){
	int n,i;
	cin>>n;
	string str;
	getchar();//!!!
	for(i=0;i::iterator it=mp.begin();
	for(;it!=mp.end();it++){
		cout<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 mp = new TreeMap();
		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);
		}
	 }
	
}

 

你可能感兴趣的:(数据结构与算法题目集(中文))