joj 1877

按这题目来就行

 

 

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
struct node{
    char name[35];
    int total_num;
};
node tree[10001];
int main()
{
    int len=0,num=0;
    char str[35];
    while(gets(str))
    {
       if(strcmp(str,"")==0)
       {
           int i;
           for(i=num-1;i>=0;i--)
           {
              printf("%s %.4lf\n",tree[i].name,double(tree[i].total_num)/len*100);
           }
           printf("\n");
           len=0;
           num=0;
           continue;
       }
       int i;
       if(len==0)
       {
          len++;
          strcpy(tree[0].name,str);
          tree[0].total_num=1;
          num++;
          continue;
       }
       for(i=0;i<len;i++)
       {

          if(strcmp(tree[i].name,str)==0)
          {
               tree[i].total_num++;
               break;
          }
          else if(strcmp(tree[i].name,str)>0)
          {
               ;
          }
          else
          {
               num++;
               int j;
               for(j=len;j>i;j--)
               {
                   strcpy(tree[j].name,tree[j-1].name);
                   tree[j].total_num=tree[j-1].total_num;

               }
               strcpy(tree[i].name,str);
               tree[i].total_num=1;
               break;
          }
       }
       if(i==len)
       {
          strcpy(tree[i].name,str);
          tree[i].total_num=1;
          num++;
       }
       len++;
    }
    int i;
    for(i=num-1;i>=0;i--)
    {
       printf("%s %.4lf\n",tree[i].name,double(tree[i].total_num)/len*100);
    }
}