NYOJ 286 动物统计
动物统计
- 描述
-
在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的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> #include<algorithm> using namespace std; struct animal {char s[10]; }a[ 10005]; bool cmp(animal a1,animal a2) {return strcmp(a1.s,a2.s)<0; } int main() {int n,i,cnt,max=-1;char str[10];scanf("%d",&n);for(i=0;i<n;i++)scanf("%s",a[i].s);sort(a,a+n,cmp);cnt=1;for(i=0;i<n-1;i++){if(strcmp(a[i+1].s,a[i].s)==0)cnt++;elsecnt=1;if(cnt>max){max=cnt;strcpy(str,a[i].s);}}printf("%s %d\n",str,max);return 0; }
法二:用C++中的string类存储动物名字,排序后比较。
#include<iostream> #include<string> #include<algorithm> using namespace std; int main() {string s[10005],name;int n,i,cnt=1,max=-1;cin>>n;for(i=0;i<n;i++)cin>>s[i];sort(s,s+n);for(i=0;i<n-1;i++){if(s[i+1]==s[i])cnt++;elsecnt=1;if(cnt>max){max=cnt;name=s[i];}}cout<<name<<" "<<max<<endl;return 0; }
法三:字典树。
#include<stdio.h> #include<string.h> #include<stdlib.h> struct node {int num;struct node *next[26]; }; struct node *root; node *build() {struct node *p=(node *)malloc(sizeof(node));p->num=1;for(int i=0;i<26;i++)p->next[i]=NULL;return p; } int insert(char *s) {struct node *p=root;int len=strlen(s);for(int i=0;i<len;i++){if(p->next[s[i]-'a']==NULL)p->next[s[i]-'a']=build();p=p->next[s[i]-'a']; }return p->num++; } int main() {int n,i,max=-1,a;char str[10],s[10];root=build();scanf("%d",&n);for(i=0;i<n;i++){scanf("%s",str);a=insert(str);if(a>max){max=a;strcpy(s,str); }}printf("%s %d\n",s,max);return 0; }
法一和法二只能在数据比较少的情况下使用,如果数据很多,则要用字典树来解,不然会超时。
NYOJ 286 动物统计相关推荐
- 动物统计加强版(贪心,字典序)
动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单.科 ...
- 南阳oj 题目290 动物统计加强版 字典树
动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单.科学家 ...
- NYOJ286 动物统计
原题链接 简单题. 附ac代码: #include <iostream> #include <string> #include <vector> #include ...
- 大学328门专业课程标准英文翻译模板
生活中有些时候需要我们翻译课程的名称,比如准备英文简历或申请留学时--下面就给大家分享一份专业课程名称的标准英文译法,快mark起来,以备不时之需~ No. Chinese English 1 办公自 ...
- NYOJ 864 统计
统计 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 给出一个十进制正整数n,将它化为32位的二进制(32-bit binary) 求出它低位上第一次出现1的位置 求出它 ...
- NYOJ 240 小明的调查统计(二)
小明的调查统计(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每同学的数学成绩进行了统计.小明的任务是 ...
- 【nyoj 270】数的分解(统计因子模板)
题干: 数的分解 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 你的任务是找到一个最小的正整数Q,使Q的各位数的乘积等于N. 输入 最多450组测试数据.数据以EOF结 ...
- 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 ...
最新文章
- WebSocket webshop后台服务器的一些全局数据结构
- 深度学习术语_您应该意识到这些(通用)深度学习术语和术语
- RUNOOB python练习题4
- android 仿直播点赞,Android-DivergeView
- Nginx模块Lua-Nginx-Module学习笔记(二)Lua指令详解(Directives)
- matlab处理hdf5数据画图,读取行的最佳HDF5数据集块形状
- Mac 使用Navicat连接Oracle提示:ORA-21561: OID generation failed
- ask调制与解调matlab仿真,ask调制与解调的matlab仿真.doc
- 机器学习(聚类八)——密度聚类
- 政务云存储 备份方案_最佳的在线备份和云存储解决方案
- 完整的微信登陆 接收消息流程
- 2022年全球及中国工业五金垫圈行业研究
- ModSecurity web application firewall (WAF) Research - .Little Hann
- OD调试常见断点及原理(浓缩版)
- [HTML]解决html5中设置的颜色和浏览器显示的颜色不一致的问题
- 怎么将sql文件加载到数据库
- 详解关于int a[2][3]={{1},{2,3}}二位数组运算的问题
- Hadoop、Yarn相关命令简介
- 计算机说话技巧,随机应变的说话技巧
- Vue3入门笔记----实现首页的展示内容