湖南大学 实验八 选举

简介: 湖南大学 实验八 选举

【问题描述】


      在一场全国性选举中,有n位候选人,编号从1~n,这个国家有m个城市,已知每个城市每个候选人的得票数。


      这个国家的选举制度很不寻常。在选举的第一阶段,每个城市的票数被计算出来,在每个城市,获胜者为得票最多的候选人,如果有相同得票数,则编号最小的获胜。


      在第二个阶段,比较赢得的城市数,赢得的城市最多者获胜,如果赢得的城市数相等,则编号小者获胜。


      请确定最终谁将获得选举胜利。


【输入形式】


      输入的第一行为两个正整数n和m (1 ≤ n, m ≤ 100),表示候选人的个数和城市的个数。


      接下来的m行,每行包含n个非负整数,第i行的第j个数aij(1 ≤ j ≤ n, 1 ≤ i ≤ m, 0 ≤ aij ≤ 109) 表示第j个候选人在第i个城市的得票数。


【输出形式】


      输出为一个数,最终获胜者的编号。

【样例输入】


3 3

1 2 3

2 3 1

1 2 1

【样例输出】


2

【样例说明】

【评分标准】

#include<iostream>
 #include<string>
 #include <algorithm>
 using namespace std;
 struct person{
     int id;
     int count=0;
 };
 bool cmp(person a,person b){
     return a.count>b.count;
 }
 int main(){
     int n,m;
     cin>>n>>m;
     person a[n];
     for(int i=0;i<n;i++){
         a[i].id=i+1;
     }
     for(int i=0;i<m;i++){
         int max=0;
         int Number = 0;
         int temp;
         for (int j=0; j<n;j++) {
             cin>>temp;
             if(temp>max){
                 max=temp;
                 Number=j;
             }
         }
         a[Number].count++;
     }
     sort(a, a+n, cmp);
     cout<<a[0].id;
     return 0;
 }

我明白了要仔细认真看题,题目理解错了,方向错了,等于原地踏步。

相关文章
|
6月前
|
存储 算法
摩尔投票的原理详解
摩尔投票的原理详解
153 1
|
网络架构 数据格式
网络通信原理系统的认知(NEBASE第十四课)(二)
网络通信原理系统的认知(NEBASE第十四课)(二)
245 0
|
机器学习/深度学习 算法 TensorFlow
解读【ICLR2020】多伦多大学:基于策略网络的探索模型规划
解读【ICLR2020】多伦多大学:基于策略网络的探索模型规划
112 0
|
决策智能
机器博弈 (一) 入门简介
机器博弈 (一) 入门简介
321 0
|
运维 网络协议 网络架构
网络通信原理系统的认知(NEBASE第十四课)(一)
网络通信原理系统的认知(NEBASE第十四课)(一)
167 0
四年研究浓缩为几分钟实验,已故教授所提理论在太空得到证明
四年研究浓缩为几分钟实验,已故教授所提理论在太空得到证明
|
机器学习/深度学习 Ubuntu Linux
操作系统实验一到实验九合集(哈工大李治军)(三)
操作系统实验一到实验九合集(哈工大李治军)(三)
568 0
操作系统实验一到实验九合集(哈工大李治军)(三)
|
存储 Kubernetes 应用服务中间件
《k8s 集群搭建》不要让贫穷扼杀了你学 k8s 的兴趣!
本文主要介绍 kubernetes集群的搭建
475 0
|
存储 C++
c++实验5(河工大廊坊)
{1在主函数中定义Student对象数组,存储和汇总学生信息2.组合类} c++基础思维导图(转载)
127 0
c++实验5(河工大廊坊)
|
C++
河工大廊坊c++实验7
设计动物类及其派生类,并定义虚函数显示每种动物爱吃的食物。
121 0