实习刷题
闻道-问道
这个作者很懒,什么都没留下…
展开
-
863. 国庆旅行
863. 国庆旅行 小明国庆节来北京玩,北京有N个景点,第 i 个景点的评分用a[i]表示,两个景点i, j之间的距离为j - i(j > i)。 小明一天只能游玩两个景点,我们认为总评分是两个景点的评分之和减去两个景点之间的距离,即为a[i]+a[j]+i-j。 那么小明选择哪两个景点才会总评分最大呢? 输入格式 第一行包含整数N。 第二行分别输入N个景点的评分。 输出格式 ...原创 2019-07-07 22:26:18 · 201 阅读 · 0 评论 -
864. 二维数组区块计数
864. 二维数组区块计数 输入一个只包含0和1的二维数组,上下左右和对角相邻的1组成一个区块,0不形成区块,求数组中的区块个数。 输入格式 第一行输入两个正整数N和M,N表示数组行数,M表示数组列数。 接下来N行,每行表示数组对应的一行,每行包含M个整数,整数之间用空格隔开。 输出格式 输出一个整数,表示数组中区块的个数。 数据范围 0≤N,M,N∗M≤1060≤N,M,N∗M≤...原创 2019-07-07 22:28:14 · 465 阅读 · 0 评论 -
865. 字符串展开
865. 字符串展开 小赵和小钱在练字,小钱对小赵说:你知道吗,我练习的字是有蕴含的。 小赵不服气了,凭什么你的就有蕴含呢? 小钱说,你所看到的并不是我真正练习的字,你需要将我现在写下的字符串里面“%”和“#”之间的字重复符号前的那么多倍,才能看到我真正写的是什么。 你能帮帮小赵吗? 说明:可能存在嵌套的情况,如“3%g2%n##”,返回“gnngnngnn”,输入输出的字符串长度都不超...原创 2019-07-07 22:32:40 · 302 阅读 · 0 评论