这里写代码片hdu1004 :
对于刚入门ACM的新手来说,或者说就算是 仅仅会编程语言的人来说,都是一道很简单的题目,虽然很简单,也算我入了门了;
题目很简单,即:
输入一个n,然后输入n行颜色(n=0时,结束程序);要求统计每次测试中出现次数最多的颜色,并输出;
菜菜菜鸟(以后我自称小小菜吧 囧rz)的思路是:
用一个二维字符数组arr
存每次输入的颜色,同时按对应下标,用一维整型num数组对颜色计数,最后统计num最多的那个下标,用下标来输出对应的颜色;
以下是c语言代码:
#include <stdio.h>
#include <string.h>
#define N 1005
int main() {
int n, i, j, x, flag;
char ch[16]; //临时存放输入的颜色
char arr[N][16]; //存放已存在的颜色(arr与num下标相互对应)
int num[N]; //存在颜色的计数器
while(scanf("%d", &n) && n!=0) //多组测试, 每组n个输入
{
x = 0;
memset(num, 0, sizeof(num)); //每次清空
memset(arr, 0, sizeof(arr));
for(i=0; i<n; i++)
{
flag = 0;
scanf("%s", ch);
for(j=0; j<=i; j++)
{
if(strcmp(ch, arr[j]) == 0 && arr[j] != "\0") //如果存在相同颜色,则对应计数 + 1,并标记 flag = 1
{
num[j]++;
flag = 1;
}
}
if(flag == 0) //flag = 0, 不存在当前颜色, arr存入新颜色,对应 num++
{
strcpy(arr[i], ch);
num[i]++;
}
}
for(j=0, x=0; j<n; j++) //遍历每种颜色,记录下表
{
if(num[x] < num[j])
{
x = j;
}
}
puts(arr[x]); //输出最多的颜色
}
return 0;
}