动物统计 nyoj286

动物统计

时间限制：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<iostream>
#include<string.h>
#include<algorithm>using namespace std;struct ac
{int x;char s[15];
}a[10005];int cmp(ac x,ac y)
{if(strcmp(x.s,y.s)<0)return true;return false;
}char ans[1005];int main()
{int n;cin>>n;int maxn=0,id=0;for(int i=0;i<n;i++){cin>>a[i].s;a[i].x=1;}sort(a,a+n,cmp);for(int i=1;i<n;i++){if(strcmp(a[i-1].s,a[i].s)==0)a[i].x=a[i-1].x+1;if(maxn<a[i].x){maxn=a[i].x;id=i;}}cout<<a[id].s<<" "<<maxn<<endl;
}

同学的代码内存更少


#include<stdio.h>
#include<string.h>
int main()
{char str[10005][15],str1[15];int i,j,a[10005],n,t=0,flag,Max;scanf("%d",&n);memset(a,0,sizeof(a));while(n--){flag=0;scanf("%s",str1);for(i=0; i<t; i++)if(strcmp(str[i],str1)==0){flag=1;a[i]++;}if(flag==0){strcpy(str[t],str1);a[t++]++;}}Max=a[0];for(i=1; i<t; i++)if(Max<a[i])Max=a[i],flag=i;printf("%s %d\n",str[flag],Max);return 0;
}

动物统计 nyoj286相关推荐

动物统计加强版（贪心，字典序）
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单.科 ...
NYOJ 286 动物统计
动物统计时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单.科学家想判 ...
南阳oj 题目290 动物统计加强版字典树
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单.科学家 ...
NYOJ286 动物统计
原题链接简单题. 附ac代码: #include <iostream> #include <string> #include <vector> #include ...
gis 空间分析鸟类栖息地选取_动物栖息地选择评估的常用统计方法
摘要: The use of suitable statistical models can help us to improve the understanding of species-habit ...
BERT的成功是否依赖于虚假相关的统计线索？
作者 | 李理来源 | 个人博客导读:本文介绍论文Probing Neural Network Comprehension of Natural Language Arguments,讨论BERT ...
乌鸦可能是灵长类动物以外最聪明的动物
corvids 这是 BBC FUTURE 上的一篇挺有意思的英文文章,把它翻译了一下(部分内容有增删),分享给大家. 今天这个主角乌鸦的名字叫贝蒂.她正走向明星之路.一群牛津大学的科学家惊奇地看着她 ...
NC：中科院动物所王关红等综述基因技术防控蚊媒疾病
使用基因控制技术防治蚊媒疾病 Combating mosqulto-borne diseases using genetic control technologies Nature Communica ...
哈钦森之问：动物的种类为何如此丰富？
扉页寄语: 翻译本文是2019年5月立下的目标,断断续续一年半,终于完成.2019年5月17日,我们公众号翻译了一篇哈钦森先生的传记(高山仰止 | "现代生态学之父"-乔治·伊夫林 ...
mSystems: 中科院动物所王德华组揭示低温下野生动物肠道菌群提高存活率的机制...
mSystems: 中科院动物所王德华研究团队揭示野生动物及其肠道菌群响应周期性温度波动的生理适应机制肠道菌群调节宿主应对环境温度波动时的产热可塑性 Gut Microbiota and Host ...

动物统计 nyoj286

动物统计

动物统计 nyoj286相关推荐

最新文章

热门文章