关注
/*C++版本第一题,模拟*/
#include<iostream>
(5488)#include<vector>
using namespace std;
int main()
{
const int T =100;
int n;
cin>>n;
vector<int> carweight(n,0);
vector<int> time(n,0);
vector<vector<int>> bridge(T,{100,80,60});
for(int i=0;i<n;i++){
cin>>carweight[i];
}
for(int i=0;i<n;i++){
cin>>time[i];
}
int ni=0;
for(int i=0;i<T&;&;ni<n;i++) {//时刻点,从0到T,需要调度车辆小于n
//小于61才需要调度,同时车辆到达时间小于等于当前时间i,就去遍历三个桥
if(time[ni]<61&;&;time[ni] <= i) {
for(int j=0;j<3;j++) {
if(bridge[i][j]>=carweight[ni]) {
可以走时,把这座桥之后的30分钟全部减掉,T>90,数组不会溢出,在笔试时可以设置1030
for(int k=i;k<i+30;k++) {
bridge[k][j] -= carweight[ni];
}
ni++;
break;
}
}
}
}
cout<<100-bridge[60][0]<<" "<<80-bridge[60][1]<<" "<<60-bridge[60][2]<<endl;
return 0;
}
查看原帖
2 2
相关推荐
查看25道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
52205次浏览 427人参与
# 薪资一样,你会选择去大厂还是小公司 #
35071次浏览 130人参与
# 27届实习投递记录 #
147769次浏览 1556人参与
# 哪个瞬间让你对大厂祛魅了? #
645657次浏览 4018人参与
# 实习的内耗时刻 #
242259次浏览 1665人参与
# 求职中的尴尬瞬间 #
42025次浏览 125人参与
# 记录实习开销 #
226591次浏览 1766人参与
# 你找工作的时候用AI吗? #
214676次浏览 1032人参与
# 听劝,这个简历怎么改 #
422911次浏览 1901人参与
# 春招 / 实习投递,你最焦虑的一件事 #
164756次浏览 1814人参与
# 暑假倒计时,你都干了些啥? #
62152次浏览 318人参与
# 机械人还在等华为开奖吗? #
344407次浏览 1658人参与
# 2022届毕业生现状 #
1175129次浏览 7802人参与
# 新凯来求职进展汇总 #
82639次浏览 194人参与
# 职场中那些令人叹为观止的八卦 #
112357次浏览 497人参与
# 华子oc时间线 #
1516330次浏览 7126人参与
# 牛友投递互助,不漏校招机会 #
495134次浏览 5368人参与
# 百度求职进展汇总 #
745625次浏览 6495人参与
# 大厂无回复,继续等待还是奔赴小厂 #
376300次浏览 2119人参与
# 正在实习的你,有转正机会吗? #
527996次浏览 3105人参与

