学习日志

刷题记录2

链接：https://ac.nowcoder.com/acm/problem/22198
来源：牛客网

题目描述
牛村正在进行村长选举，投票人一人一票，牛可乐是候选人A（投票代号为1）、牛能是候选人B（投票代号为2）和牛妹是候选人C（投票代号为3），其他投票代号无效。
投票列表用以-1表示结束，请分别统计出他们的得票数。谁的得票超过全部投票人数的半数，就输出谁当选为村长，如“A-yes”表示A当选，全部不过半数，输出“all-NO”。

输入描述:
输入一行，若干个整数，以-1结尾
输出描述:
输出五行，前三行表示三个候选人的表票数，然后是总的有效票数，最后一行表示选举结果。

#include<iostream>
using namespace std;
int main()
{
    int n,tot=0,m=0,a=0,b=0,c=0;
    while(cin>>n&&n!=-1)
    {
        m++;
        if(n==1)
            a++;
        else if(n==2)
            b++;
        else if(n==3)
            c++;
    }
    tot=a+b+c;
    cout<<"A="<<a<<endl;
    cout<<"B="<<b<<endl;
    cout<<"C="<<c<<endl;
    cout<<"Tot="<<tot<<endl;
    if(a>m/2)
        cout<<"A-yes"<<endl;
    else if(b>m/2)
        cout<<"B-yes"<<endl;
    else if(c>m/2)
        cout<<"C-yes"<<endl;
    else
    cout<<"all-NO";
        return 0;
}

解题思路：首先记录各候选人的票数，同时记录总投票人数，然后统计总的有效票，最后判断各候选人票数是否过半 关键点：投票并不是全部有效