UVA10226 Hardwood Species 题解

题目传送门

解题思路

这道题目，我们使用 map 容器解决。对于输入的每个字符串，我们类似桶的方式统计当前字符串的出现次数，最后使用 map 迭代器访问每个字符串，输出它对应的出现次数除以总字符串数乘以 $100\%$ 即可。

注意事项：

1. 在输入完总测试总量 $T$ 后，会有一个空行，所以我们需要先读取这个空行，再读取后面的字符串。
2. 对于前 $T-1$ 组数据，输出完结果后得再输出一个空行，而第 $T$ 组不能输出空行。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
	scanf("%d", &t);    //先读取空行 
	char c = getchar();
	c = getchar();
	while (t--) {
        map<string, int> m;  //定义一个 map 容器 
        int number = 0;     //输入字符总量 
        string a;
        while (1) {
            getline(cin, a);   //getline 可以读取一行字符串，包括空格 
            if (a == "")   //判断读入是否完毕 
				break;
            m[a]++;     //统计当前字符串出现次数 
            number++;
        }
        map<string, int>::iterator i = m.begin();   //定义一个 map 迭代器 
        while (i != m.end()) {
        	/*
			i->first 我们定义的是 string 类型
			而c语言里没有 string 类型（printf 是 c语言里的 
			所以在使用 printf 输出的时候得使用 c_str 将其转化为c语言中的字符串样式。
			*/ 
        	printf("%s %.4lf\n", i->first.c_str(), i->second * 100.0 / number);   //i->first 即存储的键，i->second 即存储的值 
            i++;
        }
        if (t)
        	puts("");
    }
    return 0;
}