HNU 12845 Ballot Analyzing Device

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12845&courseid=270

解题报告：有m个认给n个人投票，n个认位置是固定的，输入一行字符，X表示会投给这个人，例如X....这个表示会投给第一个人，然后让你分别求出这n个人分别占总

票数的百分之几，如果两个人票数相同，则按照原来固定的顺序。

水题，注意任意一个人投的票要有效的话必须满足至少并且只能投一个人。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cstdlib>
 using namespace std;
 struct node
 {
     char name[];
     double num,ans;
     int cixu;
 }men[];
 char str[];
 bool cmp(node a,node b)
 {
     if(a.num == b.num)
     return a.cixu < b.cixu;
     return a.num > b.num;
 }
 int main()
 {
     int n,m;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
             for(int i = ;i < n;++i)
             {
                 scanf("%s",men[i].name);
                 men[i].num = ;
                 men[i].cixu = i;
             }
             strcpy(men[n].name,"Invalid");
             int tt = m;
             while(tt--)
             {
                 scanf("%s",str);
                 int f = -;
                 for(int i = ;i < n;++i)
                 if(str[i] == 'X')
                 {
                     if(f == -) f = i;
                     else f = n;
                 }
                 if(f == -) f = n;
                 men[f].num++;
             }
             for(int i = ;i <= n;++i)
             men[i].ans = 100.0 * men[i].num /  (double)m;
             sort(men,men+n,cmp);
             for(int i = ;i <= n;++i)
             printf("%s %.2lf%%\n",men[i].name,men[i].ans);
     }
     return ;
 }