字符串出现最大次数
来源:互联网 发布:nat端口复用 编辑:程序博客网 时间:2024/06/05 19:18
动物统计
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。
- 输入
- 第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入N个字符串表示动物的名字(字符串的长度不超过10,字符串全为小写字母,并且只有一组测试数据)。
- 输出
- 输出这些动物中最多的动物的名字与数量,并用空格隔开(数据保证最多的动物不会出现两种以上)。
- 样例输入
10boarpigsheepgazellesheepsheepalpacaalpacamarmotmole
- 样例输出
sheep 3
这样的题见过一次,说的是ICPC用的气球颜色数量最多的一种统计出来,上一次不会做,这一次必须会做。
代码中的maxx在每一次循环都会记录,记录当前最大值,
#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>using namespace std;struct A{ char s[10];} a[10005];bool cmp(A m,A n){ return strcmp(m.s,n.s)<=0;}int main(){ int n; while(~scanf("%d",&n)) { for(int i=0; i<n; i++) scanf("%s",a[i].s); sort(a,a+n,cmp); int maxx=-1; char str[10]; int count=0; for(int i=0; i<n-1; i++) { if(strcmp(a[i+1].s,a[i].s)==0) count++; else count=1; if(count>maxx) { maxx=count; strcpy(str,a[i].s); } } printf("%s %d\n",str,maxx); } return 0;}
- 来源
- 张云聪 陈玉【原创】
- 上传者
- 陈玉
0 0
- 字符串出现最大次数
- 字符串压缩--统计字符出现的最大次数
- 给定一个字符串,统计一下哪个字符出现次数最大
- 字符串组中统计出现次数最大的-python
- Let the Balloon Rise 也是字符串出现最大次数。
- 查找字符串出现次数
- 查找字符串出现次数
- 字符串出现的次数
- 字符串出现的次数
- 字符串出现次数统计
- c++实现输入一组字符串,找出字符串中最大最小和统计相同字符串出现次数
- 最大连续出现的次数
- 出现次数最大的整数
- 统计一个二进制字符串连续出现0或者连续出现1的最大次数
- 判断A字符串在B字符串中连续出现的最大次数
- 判断A字符串在B字符串中连续出现的最大次数
- 递归算法查找字符串中相同字符连续出现的最大次数
- 找出01字符串中0和1连续出现的最大次数
- 推荐Python的编程网址
- NavigationView的使用
- C++11新增语法(糖)
- 贪吃蛇大作战类游戏的实现
- java中PreparedStatement和Statement的区别
- 字符串出现最大次数
- NIO
- HTML学习--基础篇+ +
- Gson反序列化的实现原理
- 所有的软弱,都是昂贵的
- 复杂指针声明
- Android的AlertDialog详解
- Talloc内存池使用教程——目录
- https在jsp中简单使用