Codeforces 570A Elections

Codeforces选举问题解析

最新推荐文章于 2018-10-15 18:36:40 发布

原创最新推荐文章于 2018-10-15 18:36:40 发布 · 705 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

------非常简单的签到题------ 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一个关于选举的问题，该问题出自Codeforces平台，并提供了一种有效的解决方案。通过遍历每个城市的选择，累加每位候选人的得票数，最终确定获胜者。此算法的时间复杂度为O(n*m)，其中n代表城市数量，m代表候选人数量。

Elections

题目链接：

http://codeforces.com/problemset/problem/570/A

解题思路：

We need to determine choice for each city. Then sum it for each candidate and determine the winner.

O(n * m)

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int num[110];

int main(){
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        memset(num,0,sizeof(num));
        int sum,tmp,x;
        for(int i = 1; i <= m; i++){
            sum = 0;tmp = 1;
            for(int j = 1; j <= n; j++){
                scanf("%d",&x);
                if(sum < x){
                    tmp = j;
                    sum = x;
                }
            }
            num[tmp]++;
        }
        sum = 0;tmp = 1;
        for(int i = 1; i <= n; i++){
            if(sum < num[i]){
                sum = num[i];
                tmp = i;
            }
        }
        printf("%d\n",tmp);
    }
    return 0;
}