HDOJ1004

简介:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char ballons[1000][15];
int sum[1000];
int ballons_idx;
int n;

int InBallons(char* tmp)
{
int i;
for (i=0;i<ballons_idx;i++)
{
if (strcmp(tmp,ballons[i]) == 0)
{
sum[i]++;
return 1;
}
}
return 0;
}
int FindMax()
{
int i, max=-1, idx=0;
for (i=0;i<ballons_idx;i++)
{
if (sum[i]>max)
{
max = sum[i];
idx = i;
}
}
return idx;
}
void main()
{
int i;
char tmp[15];
scanf("%d",&n);

while(n)
{
ballons_idx = 0;
memset(sum,0,sizeof(int)*1000);
for (i=0;i<n;i++)
{
scanf("%s",tmp);
if (InBallons(tmp) == 0)
{
strcpy(ballons[ballons_idx++],tmp);
}
}
printf("%s\n",ballons[FindMax()]);
scanf("%d",&n);
}
}
复制代码

 


本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/archive/2012/03/15/2397852.html,如需转载请自行联系原作者

相关文章
HDOJ 2041 超级楼梯
HDOJ 2041 超级楼梯
86 0
HDOJ 2075 A|B?
HDOJ 2075 A|B?
65 0
HDOJ 1412 {A} + {B}
HDOJ 1412 {A} + {B}
90 0
HDOJ 2013 蟠桃记
HDOJ 2013 蟠桃记
79 0
|
安全
HDOJ 2022 海选女主角
HDOJ 2022 海选女主角
132 0
HDOJ 1323 Perfection(简单题)
Problem Description From the article Number Theory in the 1994 Microsoft Encarta: “If a, b, c are integers such that a = bc, a is called a...
823 0
HDOJ的题目分类
模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 ...
1794 0
HDOJ 2075 A|B?
Problem Description 正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。 Input 输入数据的第一行是一个数据T,表示有T组数据。
922 0
HDOJ 2034 人见人爱A-B
Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。
867 0