竞赛
考级
这道题是一道多维数组的考察题,只要判断是不是大写字母就行,但是要按字典序排,pre比赛时想到的是排个结构体,但是我不会啊啊啊,于是我绞尽脑汁,甚至用了3个数组,先放个40tps的,相信一些同学也是这么写的 40tps:40tps:40tps: 那不妨我们换个思路,从AAA到ZZZ判断,如果是就输出,最后定个布尔变量,输出了就赋值为111,判断布尔值即可 100tps:100tps:100tps: 这个代码是先判断有没有,再去找的,有更好解法可以发评论区哦
题目大意 @skirmish 有一个字符矩阵,且每个大写字母最多出现 111 次。按照字母表的顺序输出每个大写字母及其行号、列号。如果没有大写字母输出not found。 解题思路 模拟。 遍历字符矩阵,若当前字母为大写字母,则把字母及其行号、列号存在std::map<char,std::pair<int,int>>中,最后输出。 也可以存在结构体数组中,但最后还要排序,不如std::map自带排序。 CODE 时间复杂度:O(nm)\text O(nm)O(nm)。
提交答案之后,这里将显示提交结果~