Hardwood Species

http://poj.org/problem?id=2418

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
char s[10000];
int main(){

   //freopen("sb.txt","r",stdin);
   long long cnt=0;
   map<string,int>q;
   while(gets(s))
   {
       cnt++;
       if(q.find(s)==q.end())
       {
           q[s]=1;
       }
       else q[s]++;
   }
   map<string,int>::const_iterator inter=q.begin();
   while(inter!=q.end())
   {
       cout<<inter->first;
       printf(" %.4lf
",inter->second*100.0/cnt);
       inter++;
   }
   return 0;
}