foj 1371 Election

最新推荐文章于 2021-01-28 20:30:48 发布

zt_1995

最新推荐文章于 2021-01-28 20:30:48 发布

阅读量368

点赞数 1

分类专栏： foj 基础知识文章标签：模拟-map

本文链接：https://blog.csdn.net/zt_1995/article/details/45441173

版权

foj 同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

基础知识

7 篇文章 0 订阅

订阅专栏

题目描述：http://acm.fzu.edu.cn/problem.php?pid=1371
题意：给n个政党，和政党的党首，再给出投票结果，问哪个政党获得票数多。

代码：

#include<iostream>
#include<map>
#include<string>
#include<string.h>
using namespace std;
int main()
{
    map<string,int> num;
    int i,n,m,max;
    char name[25][85],party[25][85],max_name[85],s[85];
    while(scanf("%d",&n)!=EOF)
    {max=0;
        getchar();
    for(i=1;i<=n;i++)
    {
        gets(name[i]);
        gets(party[i]);
        num[name[i]]=0;
    }
    scanf("%d",&m);
    getchar();
    for(i=1;i<=m;i++)
    {
        gets(s);
        num[s]++;
        if(num[s]>max)
            max=num[s];
    }
    int sum=0;
    for(i=1;i<=n;i++)
        if(num[name[i]]==max)
        {
            sum++;
            strcpy(max_name,party[i]);
        }
    if(sum==1)
        cout<<max_name<<endl;
    if(sum>=2||sum==0)
        cout<<"tie"<<endl;
    }
    return 0;
}