HNU 练习八 结构体编程题3. 选举

【问题描述】

       在一场全国性选举中，有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

【样例说明】
【评分标准】

有点绕，我写了将近30分钟，把我绕晕了。。。。。并且把题看成获得总票数最多的人为获胜者。改了半天。

#include<iostream>
#include<algorithm>
using namespace std;
struct score
{
	int s[100];
	int cnt=0; 
	int b; 
	bool j=0; 
}g[105];
bool cmp(score x,score y)
{
	if(x.j!=y.j) return x.j>y.j;//将没资格参加第二轮的放在有资格参加的后面
	else 
	{
		if(x.cnt!=y.cnt) return x.cnt>y.cnt;
		else return x.b<y.b;
	}
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++)//城市 
	{
		int maxn=-1,f=0;
		for(int j=0;j<n;j++)//人 
		{
			cin>>g[j].s[i];//录入每个人在城市里的不同选票 
			g[j].b=j+1;//编号赋值 
			if(maxn<g[j].s[i]) maxn=g[j].s[i];//记录最大值 
		}
		for(int j=0;j<n;j++)
		{
			if(g[j].s[i]==maxn&&f==0) f++,g[j].cnt++;//f用来保证只有最小的编号的参赛者进行加1操作。 
		}
	}
	sort(g,g+n,cmp);
	cout<<g[0].b;
}