竞赛总览

CSDN 编程竞赛二十一期：比赛详情 (csdn.net)

竞赛题解

题目1、合并序列

有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。

#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>bool match (std::string str1, std::string str2) {if (str1.length () < str2.length ()) return false;int result = 0;while (result < str2.length ()) {if (str1 [result] != str2 [result]) break;result = result + 1;}return result == str2.length ();
}int main () {std::vector<std::string> result;int n;scanf ("%d", &n);std::string str [n + 1];for (int i = 1; i <= n; i++) std::cin >> str [i];std::cin >> str [0];int t = 0;for (int i = 1; i <= n; i++) {if (match (str [i], str [0])) {result.push_back (str [i]);}}std::sort (result.begin (), result.end ());for (int i = 0; i < result.size (); i++) {printf ("%s\n", result [i].c_str ());}return 0;
}

题目2、千问万问

给定大小为n的整数序列A。现在会有q次询问，询问子区间的整数数量。

测试数据有问题，每个测试数据又存在多组询问，因此骗分也没成功，于是果断放弃此题。

题目3、连续子数组的最大和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

题目4、降水量

给定n个柱面的高度，表示降雨某地n块区域的海拔高度。计算降雨之后该地最大储水面积。如果低于地平线，也就是小于0，则一定积水。

之前的竞赛考过一次二维降水题目，这次又出现一道一维降水题目。

两道题都是初级题目，但从难度上看，由于此题是一维的，因此比二维的那道题简单很多。

CSDN 编程竞赛二十一期题解相关推荐

CSDN 编程竞赛三十一期题解
竞赛总览 CSDN 编程竞赛三十一期:比赛详情 (csdn.net) 本次竞赛的最后一道题的描述部分有些问题(题目描述与样例不符),另外,测试数据似乎也有点问题,试了多种方式,但最多只能通过10%的测 ...
CSDN 编程竞赛二十三期题解
竞赛总览 CSDN 编程竞赛二十三期:比赛详情 (csdn.net) 竞赛题解题目1.排查网络故障 A地跟B地的网络中间有n个节点(不包括A地和B地),相邻的两个节点是通过网线连接的.正常的情况下, ...
CSDN 编程竞赛二十八期题解
竞赛总览 CSDN 编程竞赛二十八期:比赛详情 (csdn.net) 本期竞赛的题目都很简单,但是非常考验读题和编码速度.这一次没有遇到bug,竞赛体验较好. 竞赛题解题目1.小Q的鲜榨柠檬汁团建 ...
CSDN 编程竞赛二十五期题解
竞赛总览 CSDN 编程竞赛二十五期:比赛详情 (csdn.net) 本期竞赛第一题完成之后,提交代码显示运行中.自测也一直显示运行中,不能得到测试结果. 于是又赶紧完成第二题,但也显示运行中. 第三 ...
CSDN 编程竞赛二十四期题解
竞赛总览 CSDN 编程竞赛二十四期:比赛详情 (csdn.net) 本次竞赛感觉打模板的题变少了,而且多了很多可以集思广益的题目,参赛体验很好. 竞赛题解题目1.计数问题试计算在区间1到n的所有 ...
CSDN 编程竞赛二十九期题解
竞赛总览 CSDN 编程竞赛二十九期:比赛详情 (csdn.net) 竞赛题解题目1.订班服小A班级订班服了!可是小A是个小糊涂鬼,整错了好多人的衣服的大小.小A只能自己掏钱包来补钱了.小A想知道 ...
CSDN 编程竞赛二十七期题解
竞赛总览 CSDN 编程竞赛二十七期:比赛详情 (csdn.net) 四道题都不难,本来十分钟内就可以解决,但是这次竞赛bug比较多,体验不是很好. 竞赛题解题目1.幸运数字小艺定义一个幸运数字的 ...
CSDN 编程竞赛三十二期题解
竞赛总览 CSDN 编程竞赛三十二期:比赛详情 (csdn.net) 竞赛题解题目1.传奇霸业传奇霸业,是兄弟就来干.小春(HP为a)遇到了一只黄金哥布林(HP为x).小春每次能对哥布林造成b点伤 ...
CSDN 编程竞赛五十三期题解
竞赛总览 CSDN 编程竞赛五十三期:比赛详情 (csdn.net) 竞赛题解题目1.贝博士外星信号统计贝博士最近收到了一些来自外星的信号,它们看起来是一些字符.经过贝博士的转码,把这些字符用26 ...

CSDN 编程竞赛二十一期题解