2013年1月6日

UVa 10226 - Hardwood Species


#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <set>
using namespace std;

int main() {
  int N;
  scanf("%d", &N);
  getchar();
  getchar();
  while (N--) {
    char s[100];
    int sum = 0;
    map<string, int> num;
    set<string> dic;
    while (gets(s) && s[0]) {
      sum++;
      string tree(s);
      num[tree]++;
      dic.insert(tree);
    }
    for (set<string>::iterator it = dic.begin(); it != dic.end(); it++)
      printf("%s %.4lf\n", (*it).c_str(), 100 * num[*it] / (double)sum);
    if (N) puts("");
  }
  return 0;
}

沒有留言:

張貼留言