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;
}