NYOJ 286 动物统计

朱雀 2022-09-19 05:27 183阅读 0赞

## 动物统计 ##

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 2

描述

在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。

输入

第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入N个字符串表示动物的名字（字符串的长度不超过10,字符串全为小写字母，并且只有一组测试数据）。

输出

输出这些动物中最多的动物的名字与数量，并用空格隔开（数据保证最多的动物不会出现两种以上）。

样例输入

10
    boar
    pig
    sheep
    gazelle
    sheep
    sheep
    alpaca
    alpaca
    marmot
    mole

样例输出

sheep 3

思路：还是打表计数。

#include <stdio.h>
    #include <string.h>
    
    typedef struct
    {
    	char s[11];
    	int total;
    }ani;
    
    ani a[10010];
    
    int main()
    {
    	int i,j,m;
    	int max = 0,count = 0;
    	char str[11];
    	scanf("%d",&m);
    	for (j=0; j<m; j++)
    	{
    		scanf("%s",str);
    		for (i=0; i<count; i++)
    		{
    			if (strcmp(a[i].s,str) == 0)
    			{
    				a[i].total++;
    				break;
    			}
    		}
    		if (i >= count)
    		{
    			strcpy(a[i].s, str);
    			a[i].total = 1;
    			count++;
    		}
    	}
    	for (i=0; i<count; i++)
    	{
    		if (max < a[i].total)
    		{
    			max = a[i].total;
    			m = i;
    		}
    	}
    	printf("%s %d\n",a[m].s, a[m].total);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关动物大全和动物识别系统毕业设计,动物大全和动物AI识别系统设计与实现,动物识别系统论文毕设作品参考

功能清单【后台管理员功能】系统设置：设置网站简介、关于我们、联系我们、加入我们、法律声明广告管理：设置小程序首页轮播图广告和链接留言列表：所有用户留言

约定不等于承诺〃/ 2024年03月31日 12:12/ 0 赞/ 109 阅读

相关 286-Go语言的操作符

Go语言的操作符 1. 算术运算符 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_a

╰+攻爆jí腚メ/ 2023年01月15日 03:58/ 0 赞/ 149 阅读

相关 NYOJ 286 动物统计

动物统计时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有

朱雀/ 2022年09月19日 05:27/ 0 赞/ 184 阅读

相关 NYOJ 241 字母统计

字母统计时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果

短命女/ 2022年09月19日 05:27/ 0 赞/ 178 阅读

相关 NYOJ 254 编号统计

编号统计时间限制： 2000 ms | 内存限制： 65535 KB 难度： 2 描述 zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统

心已赠人/ 2022年08月25日 02:10/ 0 赞/ 208 阅读

相关 NYOJ 240 小明的调查统计（二）

小明的调查统计（二）时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每

忘是亡心i/ 2022年08月25日 01:26/ 0 赞/ 198 阅读

相关 NYOJ 238 小明的调查统计

小明的调查统计时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每个人的

我就是我/ 2022年08月24日 14:18/ 0 赞/ 218 阅读

相关动物统计加强版（字典树）

动物统计加强版时间限制： 3000 ms | 内存限制： 150000 KB 难度： 4 描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种

骑猪看日落/ 2022年08月02日 06:05/ 0 赞/ 186 阅读

相关 nyoj--290--动物统计加强版

动物统计加强版时间限制： 3000 ms | 内存限制： 150000 KB 难度： 4 描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种

绝地灬酷狼/ 2022年06月10日 04:38/ 0 赞/ 216 阅读

相关 nyoj动物统计

动物统计时间限制：1000 ms | 内存限制：65535 KB 难度：2 输入第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入

深藏阁楼爱情的钟/ 2022年05月12日 08:16/ 0 赞/ 223 阅读