一场充满血腥hack之战!!!

Problem_A:

题意:

  n个候选人在m个城市进行投票,每个城市选出票数最多的一个候选人为城市候选人,如果票数相同,则取编号小的候选人。

  再从这m个城市候选人中选出重复次数最多的, 如果有相同的, 则取编号小的候选人。

 

思路:

  选出每个城市的最高票数, 然后找出重复次数最多的即可。

 

代码:

  

 1 #include <cmath>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <ctime>
 6 #include <set>
 7 #include <map>
 8 #include <list>
 9 #include <queue>
10 #include <string>
11 #include <vector>
12 #include <fstream>
13 #include <iterator>
14 #include <iostream>
15 #include <algorithm>
16 using namespace std;
17 #define LL long long
18 #define INF 0x3f3f3f3f
19 #define MOD 1000000007
20 #define eps 1e-6
21 #define MAXN 110
22 #define MAXM 100
23 #define dd cout<<"debug"<<endl
24 #define pa {system("pause");}
25 #define p(x) printf("%d\n", x)
26 #define pd(x) printf("%.7lf\n", x)
27 #define k(x) printf("Case %d: ", ++x)
28 #define s(x) scanf("%d", &x)
29 #define sd(x) scanf("%lf", &x)
30 #define mes(x, d) memset(x, d, sizeof(x))
31 #define do(i, x) for(i = 0; i < x; i ++)
32 #define dod(i, x, l) for(i = x; i >= l; i --)
33 #define doe(i, x) for(i = 1; i <= x; i ++)
34 int n, m;
35 int f[MAXN];
36 
37 int main()
38 {
39     scanf("%d %d", &n, &m);
40     mes(f, 0);
41     int x;
42     int ans_i = 0;
43     int ans_max = 0;
44     for(int j = 0; j < m; j ++)
45     {
46         int ans_x = 1;
47         int max_x = 0;
48         for(int i = 1; i <= n; i ++)
49         {
50             scanf("%d", &x);
51             if(x > max_x)
52             {
53                 max_x = x;
54                 ans_x = i;
55             }
56         }
57         f[ans_x] ++;
58         if(f[ans_x] > ans_max || (f[ans_x] == ans_max) && ans_i > ans_x)
59         {
60             ans_max = f[ans_x];
61             ans_i = ans_x;
62         }
63     }
64     printf("%d\n", ans_i);
65     return 0;
66 }
View Code

相关文章: