nyoj动物统计

深藏阁楼爱情的钟 2022-05-12 08:16 152阅读 0赞

## 动物统计 ##

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

难度：2

输入

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

输出

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

样例输入

10
    boar
    pig
    sheep
    gazelle
    sheep
    sheep
    alpaca
    alpaca
    marmot
    mole

样例输出

sheep 3

描述

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

本题采用map相当方便，但是一般方法也是不很麻烦，不过疑惑的是为什么用c++却超时，而用c语言却完全没有问题。

下面是代码：

#include <cstdio>
    #include <string.h>
    int main(){
    	char num[10005][15];
    	int num_1[10000] = {0};
    	int max = 0;
    	int count;
    	int count_1;
    	scanf("%d",&count);
    	for (int i = 0; i < count; i++){
    		scanf("%s",num[i]);
    		for(int j = 0; j <= i; j++){
    			if(strcmp(num[i], num[j])==0){
    				num_1[i]++;
    			}
    		}		
    	}
    	for (int i =0; i < count; i++){
    		if( max < num_1[i]){
    			max = num_1[i];
    			count_1 = i;
    		}
    	}
    	printf("%s %d",num[count_1],max);
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关水果动物打造

水果动物打造 **素材：** ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR...

刺骨的言语ヽ痛彻心扉/ 2024年04月17日 15:26/ 0 赞/ 15 阅读

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

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

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

相关 NYOJ 286 动物统计

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

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

相关 NYOJ 241 字母统计

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

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

相关 NYOJ 254 编号统计

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

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

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

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

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

相关 NYOJ 238 小明的调查统计

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

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

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

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

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

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

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

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

相关 nyoj动物统计

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

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