关注
第三题就是个坑比,题意自己没讲清楚,比如如果碰到0破坏了方块那这一步还算不算是一步,连续两次遇到转向破坏了第二个转向,第二个转向还转不转 最后时间不够了,交了卷才写出了能AC的代码- - #include<iostream>
#include<vector>
#include<string>
using namespace std;
int main() {
int n, m, q;
cin >> n >> m >> q;
vector<int> stage;
while (n--) {
string cur;
cin >> cur;
if (cur[0] == '<') stage.emplace_back(-2);
else if (cur[0] == '>') stage.emplace_back(-3);
else stage.emplace_back(stoi(cur));
}
while (q--) {
int start, end;
cin >> start >> end;
vector<int> cur_stage(stage.begin() + start - 1, stage.begin() + end);
int i = 0, score = 0, direct = 1;
bool flag = false;
while (i >= 0 && i < cur_stage.size()) {
if (cur_stage[i] > 0) {
flag = false;
score += cur_stage[i];
cur_stage[i]--;
}
else if (cur_stage[i] != 0){
if (!flag) {
if (cur_stage[i] == -2) direct = 0;
else direct = 1;
flag = true;
}
else cur_stage[i] = 0;
}
if (direct) i++;
else i--;
}
cout << score << endl;
}
system("pause");
return 0;
}
查看原帖
点赞 2
相关推荐
06-09 11:12
重庆移通学院 运营 不要停下啊:大二打开牛客,你有机会开卷了,卷起来
,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会
,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得现在还能进互联网吗? #
2044次浏览 66人参与
# 如何准备秋招 #
4899次浏览 76人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
18807次浏览 167人参与
# 实习,不懂就问 #
15993次浏览 225人参与
# 如果中了500万,你会离职吗? #
86394次浏览 676人参与
# 你觉得实习能学到东西吗 #
7285次浏览 163人参与
# 哪个瞬间让你对大厂祛魅了? #
379525次浏览 2777人参与
# 面试时被问的最奇葩的问题 #
21543次浏览 124人参与
# 秋招什么时候开投比较合适? #
3065次浏览 59人参与
# 软开人,秋招你打算投哪些公司呢 #
99518次浏览 934人参与
# 来聊聊你认为的薪资天花板是哪家? #
30337次浏览 174人参与
# 每个月的工资都是怎么分配的? #
7111次浏览 134人参与
# 预测一下26届秋招形势 #
11624次浏览 124人参与
# 腾讯工作体验 #
473638次浏览 3489人参与
# 打工人的精神状态 #
51797次浏览 939人参与
# 职场情商大赛 #
131201次浏览 655人参与
# 高考出分的那一天,我__ #
9816次浏览 142人参与
# 非技术2024笔面经 #
384599次浏览 4732人参与
# 一觉醒来,秋招难度下降一万倍…… #
83532次浏览 642人参与
# 京东美团大战,你怎么看? #
92516次浏览 569人参与
# 安利/避雷我的专业 #
75436次浏览 522人参与