本文主要是介绍IBM技术俱乐部主席竞选,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
IBM技术俱乐部主席竞选
总提交: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;
}
这篇关于IBM技术俱乐部主席竞选的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!