hdoj 1004 学习思路

hdoj 1004题目大概讲的是，将输入的字符串根据输入次数多少，输出出现次数最多的字符串。

题目逻辑很简单，就是需要选择相应的数据结构，看了别人提交的discuss，明显发现可以使用多种数据结构解这道题。

其实我本是打算用结构体来解的，但是结构体还是不太熟，并又看了别人的代码就不在自行考虑了。

关键是用两个数组，一个是 char boloon[1000][16] ,另一个是 int num[1000] ,

取1000是因为输入要求N（0<N ≤ 1000）， 16 是因为输入字符串大小在0~15，再加上\0，总共16.

在运行程序时，将写入的字符串存入 boloon[i], 相应的s[i] 加一，然后将此次输入的字符串与之前已经存入所有字符穿相比，出现过相同的一次就将num[i]加一，

最后求出最大的num[i]的最大的i, 出现次数最多的就是 boloon[i]

参考代码

http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=25780&messageid=1&deep=0

我的代码

#include <stdlib.h>
#include <stdio.h>
#include <string.h>int main(void)
{int i, n, j, max, num[1000];char boloon[1000][16];while (scanf("%d", &n) != EOF){if (n) {for (i = 0; i < n; i++) {num[i] = 0;scanf("%s", boloon[i]);num[i] += 1;for (j = 0; j < i; j++) {if (strcmp(boloon[i], boloon[j]) == 0) {num[i] += 1;}}}max = 0;for (i = 0; i < n; i++) {if (max < num[i]) {max = num[i];j = i;}}printf("%s\n", boloon[j]);}}
}

转载于:https://www.cnblogs.com/young-ma/p/5728025.html

hdoj 1004 学习思路相关推荐

python工程师薪资坑吗-6年Python开发工程师精心总结学习思路，再不看看就凉了...
无论是实用性还是易用性,Python 都是学习编程最具性价比的选择. 如果你学过其他的语言,再学 Python 将会让你的技能树大大地拓宽,有能力涉足更多的领域. 学习编程从入门到放弃的人不计其数,很 ...
任务一，转换学习思路
接受师兄的建议,转换学习思路,开始尝试做九宫格,果然一脸懵逼,233333.静下心来,再一次认真刷了一遍老大发布的Task1任务详解,然后查找了师兄师姐们的日报及学习任务,没想到一个看似简单的九宫格隐 ...
jena 学习思路(转)
在用protege建好本体之后,下一步便是需要对本体进行解析.本体解析有许多思路和工具可以使用,甚至可以自己编写本体解析的模块.jena是由HP实验室开发的模块,用于支持语义网应用.为了学习和使用je ...
sql自定义函数学习思路_学习SQL：用户定义的函数
sql自定义函数学习思路 You can create several user-defined objects in a database. One of these is definitely u ...
音视频怎样入门？带你入门基础+学习思路
Android开发的路越走越难,难道真的没有其他出路了? 并没有,一个行业的下降趋势也会带起新的行业,他的本质不会变,技术会稍有改变,本篇我们就来说说音视频行业. 音视频行情分析 1.市场市场是一个 ...
RankNet学习思路+损函感悟+\pi \xu 学xi+交叉熵损函详
文章目录 RankNet学习思路 canci 损失函数感悟排序学习实践---ranknet方法 1 背景 2 排序学习 2.1 point wise过程 2.2 point wise缺点 2.3 p ...
手游辅助制作原理和学习思路
手游辅助制作原理和学习思路随着网络游戏不断发展越来越多的人从事手游开发,现在的游戏公司为了能更好的有市场,不断提高游戏质量和服务,手游辅助由此诞生. 很多人都想做手游辅助,其中的原理大家都知道. ...
Android——Cocosd2d-x手机游戏开发学习思路
手机 APP 应用如雨后春笋般冒了出来,而在众多的 APP 应用中,游戏占据了半壁江山.它丰富着人们的业余生活,增进了人们之间的沟通交流.也有许多开发的朋友对游戏开发情有独钟,他们不止是享受着有很多的 ...
英语学习思路【罗肖尼Shawney】
英语学习思路说明笔记摘自罗肖尼Shawney的视频,链接入口:[高能干货]这个视频将会颠覆你对英语学习的认知--总述·阅读篇_哔哩哔哩_bilibili 笔记视频主旨: 1.获得流利外语的能力的 ...

hdoj 1004 学习思路

hdoj 1004 学习思路相关推荐

最新文章

热门文章