NOIP2016的海港编程题目有哪些?
- 内容介绍
- 文章标签
- 相关推荐
本文共计756个文字,预计阅读时间需要4分钟。
题目链接:海峡+这一题目怎么样呢?还不错吧,也不是太难,没有用到什么特别的算法,但写法还是很值得学习的。
思路讲解:我们维护三个序列(这里我们用手动维护的方式,即自行编写代码来处理):
1.第一个序列记录每个数字的起始位置。
2.第二个序列记录每个数字的结束位置。
3.第三个序列记录每个数字的值。
具体步骤如下:
1.遍历输入的字符串,对于每个数字,记录其起始和结束位置。
2.根据起始和结束位置,更新第三个序列中对应数字的值。
3.遍历第三个序列,输出每个数字及其对应的起始和结束位置。
题目链接:海港
这一题怎么样呢?还好吧,也不是太难,没有用到什么特殊的算法,但写法还是很值得学习的。下面讲一下思路:
我们维护三个队列(这里我们采用自己手写的队列,因为这比STL的要快,不过这一题,STL也够了),分别存储时间,人数,国籍。
本文共计756个文字,预计阅读时间需要4分钟。
题目链接:海峡+这一题目怎么样呢?还不错吧,也不是太难,没有用到什么特别的算法,但写法还是很值得学习的。
思路讲解:我们维护三个序列(这里我们用手动维护的方式,即自行编写代码来处理):
1.第一个序列记录每个数字的起始位置。
2.第二个序列记录每个数字的结束位置。
3.第三个序列记录每个数字的值。
具体步骤如下:
1.遍历输入的字符串,对于每个数字,记录其起始和结束位置。
2.根据起始和结束位置,更新第三个序列中对应数字的值。
3.遍历第三个序列,输出每个数字及其对应的起始和结束位置。
题目链接:海港
这一题怎么样呢?还好吧,也不是太难,没有用到什么特殊的算法,但写法还是很值得学习的。下面讲一下思路:
我们维护三个队列(这里我们采用自己手写的队列,因为这比STL的要快,不过这一题,STL也够了),分别存储时间,人数,国籍。

