IBM技术俱乐部主席竞选

IBM技术俱乐部主席竞选

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:510            测试通过:188

描述

今天IBM技术俱乐部举行主席竞选，你的任务是统计谁是得票最多的候选人。

输入

输入数据包含多组测试案例。

每组测试案例由N（0<N<1000）开头，N表示投票总数，后续N行每行包含一个参加主席竞选的候选人代号（多达18个字母或数字），表示得到有效选票。

一个测试案例的N=0表示输入的结束，无需处理。

输出

对于每个测试用例，把得票最多的候选人名字打印在单独一行上。每个测试案例都仅有一种候选得票是最多的。

样例输入

6
young
CS
showtyt
Titan
young
zt
4
M07000315
sed
B07031006
M07000315
0

样例输出

young
M07000315

题目来源

南京邮电大学计算机学院首届ACM程序设计大赛（2009）

分析：一看到感觉很简单啊，结构体char name[20]，int counts，上手还是有不少问题。

建立结构体，穿件该结构体的一维数组。如果输入的名字之前出现过了，那么该p[i].counts++。我的做法是一个名字只保存一次。最后谁的counts最多，输出那个的名字。

遇到问题：输入的字符串 scanf("%s",input); 与之前数组内的元素的name比对（strcmp），若没出现过，赋给数组内接下去的元素，这里字符串赋给字符串要用循环一个一个赋值。若出现过，则该counts++。问题是第二次测试案例的时候，由于之前结构体内存没有释放，会出现错误。

解决：输入的字符串用scanf("%s",&p[i].name); 有n个字符串输入就创建n个元素。每次输入判断之前的元素name是否一样，相同的，之前的元素counts++。这样就算有一个名字出现了3次，最后的结果是有3个name相同的元素，他们counts分别为3，2，1。结果counts最大的为3，name也正确。虽然名字重复保存，但是提高了效率，比只存一次还要释放方便得多。

#include<stdio.h>
#include<string.h>

//IBM技术俱乐部主席竞选

struct person
{
	char name[20];
	int counts;
};

int main()
{
	struct person p[1000];
	int n, xiabiao;

	while(scanf("%d",&n) && n != 0)
	{
		//每次都要重新初始化
		for(int i=0;i<1000;i++)
		{
			p[i].counts = 1; // 0 / 1都可以，反正比较的是谁最大
		}
		//
		for(int i=0;i<n;i++)
		{
			scanf("%s",&p[i].name);
			for(int j=0;j<i;j++)
			{
				if(strcmp(p[j].name, p[i].name) == 0) // 后面的不管你 反正求出最大的3 2 1 (3最大)
					p[j].counts ++;
			}
		}
		int max = 0;
		for(int i=0;i<n;i++)
		{
			if(max < p[i].counts)
			{
				max = p[i].counts;
				xiabiao = i;
			}
		}
		printf("%s\n",p[xiabiao].name);
	}

	return 0;
}