zoukankan      html  css  js  c++  java
  • Codeforces Gym 100269B Ballot Analyzing Device 模拟题

    Ballot Analyzing Device

    题目连接:

    http://codeforces.com/gym/100269/attachments

    Description

    Election committee of Flatland is preparing for presidential elections. To minimize human factor in ballot
    counting they decided to develop an automated Ballot Analyzing Device (BAD).
    There are n candidates running for president. The ballot contains one square field for each candidate.
    The voter must mark exactly one of the fields. If no field is marked or there are two or more marked
    fields, the ballot is invalid. Each voter puts his/her ballot to a special scanner in BAD. The scanner
    analyzes marks on the ballot and creates a special voting string of n characters: ‘X’ for marked field and
    ‘.’ for unmarked one. Now voting strings must be analyzed to get the report. Your task is to develop a
    report generator for BAD.
    Given voting strings for all ballots, your program must print the voting report. Candidates in the report
    must be arranged in order of decreasing number of votes. If two candidates have the same number of
    votes, they must have the same order as in a voting ballot. For each candidate calculate his/her result
    in percent (if the candidate received p votes, the result in percent is 100p/m). The last line of the report
    must indicate the percentage of the invalid ballots.

    Input

    The first line contains two integers n and m — the number of candidates and the number of ballots
    (2 ≤ n ≤ 10; 1 ≤ m ≤ 1000). The following n lines contain last names of candidates. Each name is a
    string of at most 100 English letters. There is no candidate named “Invalid”.
    Then m lines follow, each of them contains one voting string.

    Output

    Print n+ 1 lines. First print results for candidates in percent. For each candidate print his/her last name
    followed by a space and then his/her result in percent and a percent sign ‘%’. The last line must specify
    the percentage of invalid ballots: a word “Invalid” followed by a space, the percentage of invalid ballots
    and a percent sign.
    Round all numbers to exactly two digits after the decimal point. If the number is exactly in the middle
    of two representable numbers, output the greater one (e.g. output “12.35” for 12.345).

    Sample Input

    4 7
    Loudy
    Apples
    Dogman
    Miller
    .X..
    X...
    ....
    ..X.
    ..XX
    ..X.
    ..X.

    Sample Output

    Dogman 42.86%
    Loudy 14.29%
    Apples 14.29%
    Miller 0.00%
    Invalid 28.57%

    Hint

    题意

    有m个人给n个人投票,每个人最多给一个人投票,如果投了两个人或者没有投票的话,那么这张票就算无效

    然后让你按照票数高低排序,如果票数相同,就按照一开始的顺序输出

    题解:

    模拟题,当然也是水题

    代码

    #include<bits/stdc++.h>
    using namespace std;
    const int maxn = 1050;
    char s[maxn];
    pair<int,pair<int,string> > p[maxn];
    int main()
    {
        freopen("bad.in","r",stdin);
    	freopen("bad.out","w",stdout);
        int n,m;
        scanf("%d%d",&n,&m);
        int t=0;
        for(int i=0;i<n;i++)
            cin>>p[i].second.second,p[i].second.first=n-i;
        for(int i=0;i<m;i++)
        {
            scanf("%s",s);
            int flag = 0,cnt = 0;
            for(int j=0;j<n;j++)
            {
                if(s[j]=='X')
                    flag=j,cnt++;
            }
            if(cnt==0||cnt>1)
                t++;
            else
                p[flag].first++;
        }
        sort(p,p+n);
        for(int i=n-1;i>=0;i--)
        {
            cout<<p[i].second.second<<" ";
            printf("%.2f%%
    ",100.0*p[i].first/m);
        }
        printf("Invalid %.2f%%
    ",100.0*t/m);
    }
  • 相关阅读:
    Flex 学习笔记 Remoting中的作用域(转)
    Flex 学习笔记 动态设置itemRenderer
    发现一个很好玩的网站个人漫画
    AjaxLoad动态生成加载图标的网站
    如何提高大字符串(是从文本文件读取出来的,有2M多)在网页中的显示速度
    CSS纵向居中问题
    用javascript进行xsl转换
    实现鼠标感应效果
    随笔写写
    execCommand指令集
  • 原文地址:https://www.cnblogs.com/qscqesze/p/5199500.html
Copyright © 2011-2022 走看看