UVA 10226 Hardwood Species

#include<bits/stdc++.h>
using namespace std;
main()
{
    long ts,cs=1;
    cin>>ts;
     getchar();
     getchar();
    while(ts--)
    {
        if(cs>1)
            cout<<endl;
        cs++;
        string s;
        long i,n=0;
        set<string>st;
        map<string,long>mp;
        set<string>::iterator it;
        while(getline(cin,s)&&s[0])
        {
            mp[s] ++;
            st.insert(s);
            n++;
        }
        for(it = st.begin(); it != st.end(); it++)
        {
            long k=mp[*it];
            double k1=double(k)/double(n);
            k1=k1*100;
            cout << *it;
            printf(" %.4lf\n",k1);
        }
    }
}