NOIP2016的海港编程题目有哪些?

2026-06-09 11:570阅读0评论SEO资源
  • 内容介绍
  • 文章标签
  • 相关推荐

本文共计756个文字,预计阅读时间需要4分钟。

NOIP2016的海港编程题目有哪些?

题目链接:海峡+这一题目怎么样呢?还不错吧,也不是太难,没有用到什么特别的算法,但写法还是很值得学习的。

NOIP2016的海港编程题目有哪些?

思路讲解:我们维护三个序列(这里我们用手动维护的方式,即自行编写代码来处理):

1.第一个序列记录每个数字的起始位置。

2.第二个序列记录每个数字的结束位置。

3.第三个序列记录每个数字的值。

具体步骤如下:

1.遍历输入的字符串,对于每个数字,记录其起始和结束位置。

2.根据起始和结束位置,更新第三个序列中对应数字的值。

3.遍历第三个序列,输出每个数字及其对应的起始和结束位置。


题目链接:​​海港​​​
这一题怎么样呢?还好吧,也不是太难,没有用到什么特殊的算法,但写法还是很值得学习的。下面讲一下思路:
我们维护三个队列(这里我们采用自己手写的队列,因为这比STL的要快,不过这一题,STL也够了),分别存储时间,人数,国籍。

阅读全文

本文共计756个文字,预计阅读时间需要4分钟。

NOIP2016的海港编程题目有哪些?

题目链接:海峡+这一题目怎么样呢?还不错吧,也不是太难,没有用到什么特别的算法,但写法还是很值得学习的。

NOIP2016的海港编程题目有哪些?

思路讲解:我们维护三个序列(这里我们用手动维护的方式,即自行编写代码来处理):

1.第一个序列记录每个数字的起始位置。

2.第二个序列记录每个数字的结束位置。

3.第三个序列记录每个数字的值。

具体步骤如下:

1.遍历输入的字符串,对于每个数字,记录其起始和结束位置。

2.根据起始和结束位置,更新第三个序列中对应数字的值。

3.遍历第三个序列,输出每个数字及其对应的起始和结束位置。


题目链接:​​海港​​​
这一题怎么样呢?还好吧,也不是太难,没有用到什么特殊的算法,但写法还是很值得学习的。下面讲一下思路:
我们维护三个队列(这里我们采用自己手写的队列,因为这比STL的要快,不过这一题,STL也够了),分别存储时间,人数,国籍。

阅读全文