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[100];
    double num,ans;
    int cixu;
}men[15];
char str[15];
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 = 0;i < n;++i)
            {
                scanf("%s",men[i].name);
                men[i].num = 0;
                men[i].cixu = i;
            }
            strcpy(men[n].name,"Invalid");
            int tt = m;
            while(tt--)
            {
                scanf("%s",str);
                int f = -1;
                for(int i = 0;i < n;++i)
                if(str[i] == 'X')
                {
                    if(f == -1) f = i;
                    else f = n;
                }
                if(f == -1) f = n;
                men[f].num++;
            }
            for(int i = 0;i <= n;++i)
            men[i].ans = 100.0 * men[i].num /  (double)m;
            sort(men,men+n,cmp);
            for(int i = 0;i <= n;++i)
            printf("%s %.2lf%%
",men[i].name,men[i].ans);
    }
    return 0;
}