关注
第一题AC(C++):
# #include <vector>
(7278)# #include <iostream>
(5488)# #include <algorithm>
using namespace std;
void readCardCount(int n, vector<int> &cardCount) {
cardCount.push_back(0);
for (int i = 0; i < n; i++) {
int card;
cin >> card;
if (card == 0) {
cardCount.push_back(0);
} else {
++cardCount.back();
}
}
}
int maxCardLength(const vector<int> &cardCount) {
int theMax = cardCount[0] - 1;
for (int i = 1; i < cardCount.size(); i++) {
theMax = max(theMax, cardCount[i - 1] + cardCount[i]);
}
return theMax;
}
int main() {
int total_count;
cin >> total_count;
for (int i = 0; i < total_count; i++) {
int n;
cin >> n;
vector<int> cardCount;
readCardCount(n, cardCount);
cout << maxCardLength(cardCount) << endl;
}
}
第二题给我干蒙了,感觉应该是DP或者贪心一类的东西,但是完全没有思路,那个4*10⁵暴力根本不可能过。
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
12-03 00:01
北京理工大学珠海学院 嵌入式软件工程师 点赞 评论 收藏
分享
11-05 14:35
重庆邮电大学 前端工程师
牛客35671670...:招个实习生最后还要横向挂人😅,还是日常实习生。这给惯的。实习生最终审核还挂就不要走这么多轮技术面。我爱说实话 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
8480次浏览 100人参与
# 担心入职之后被发现很菜怎么办 #
265525次浏览 1125人参与
# 秋招被挂春招仍然能投的公司 #
5810次浏览 90人参与
# 作业帮求职进展汇总 #
81851次浏览 534人参与
# 什么是优秀的实习经历 #
7543次浏览 200人参与
# 京东美团大战,你怎么看? #
157416次浏览 856人参与
# 投格力的你,拿到offer了吗? #
151627次浏览 808人参与
# mt对你说过最有启发的一句话 #
32886次浏览 398人参与
# 机械人晒出你的简历 #
146311次浏览 874人参与
# 为了找工作你花了哪些钱? #
74726次浏览 359人参与
# 摸鱼被leader发现了怎么办 #
99143次浏览 634人参与
# 考研失败就一定是坏事吗? #
200055次浏览 1365人参与
# 秋招特别不鸣谢 #
14728次浏览 172人参与
# 选实习,你更看重哪方面? #
12887次浏览 210人参与
# 第一次面试 #
1035918次浏览 13682人参与
# 金融财会交流会 #
128220次浏览 441人参与
# 今年秋招你收到了多少封邮件? #
17322次浏览 219人参与
# 你觉得多少薪资算SSP? #
120356次浏览 425人参与
# 机械/制造每日一题 #
80141次浏览 1411人参与
# 实习教会我的事 #
46409次浏览 352人参与