[已解决]超车问题

取个jer名字

假设有一条单向通行的隧道，有一天有m辆编号为1到m的小轿车从这条隧道入口进入然后从出口驶出。每辆车只会经过这个隧道一次。全部的车都以恒定的速度经过隧道。
隧道的入口和出口处均设置有交通执法摄像头。从这两个交通执法摄像头，我们可以很清楚地知道每辆车进入和驶出隧道的顺序。没有两辆车会同时进入隧道，并且也没有两辆车会同时驶出隧道。
交通法规禁止车辆在隧道中超车。如果车辆i在隧道中超了车辆j，那么车辆i的车主就会面临罚款。每辆车的车主最多被罚款一次，即使他在隧道中超车多次。
我们对车辆i超车辆j的定义如下：如果车辆i晚于车辆j进入隧道，并且车辆i早于车辆j驶出隧道，那么车辆i就视为超车了车辆j。
给出车辆按时间顺序进入隧道的顺序和驶出隧道的顺序，编程计算有多少个车主会被罚款。

最佳答案

月排行榜 / 总排行榜

人造人

2021-3-12 23:09:10

1. #include <iostream>
   
2. #include <vector>
   
3. 
   
4. void get(std::vector<size_t> &a, std::vector<size_t> &b) {
   
5.     a.clear(); b.clear();
   
6.     size_t count; std::cin >> count;
   
7.     for(size_t i = 0; i < count; ++i) {
   
8.         size_t num; std::cin >> num;
   
9.         a.push_back(num);
   
10.     }
    
11.     for(size_t i = 0; i < count; ++i) {
    
12.         size_t num; std::cin >> num;
    
13.         b.push_back(num);
    
14.     }
    
15. }
    
16. 
    
17. const std::vector<size_t> verify(const std::vector<size_t> &a, const std::vector<size_t> &b) {
    
18.     std::vector<size_t> va = a, vb = b, vc;
    
19.     while(!va.empty()) {
    
20.         if(va[0] == vb[0]) {
    
21.             va.erase(va.begin());
    
22.             vb.erase(vb.begin());
    
23.         } else {
    
24.             vc.push_back(vb[0]);
    
25.             for(auto iter = va.begin(); iter != va.end(); ++iter) {
    
26.                 if(*iter == vb[0]) {va.erase(iter); break;}
    
27.             }
    
28.             vb.erase(vb.begin());
    
29.         }
    
30.     }
    
31.     return vc;
    
32. }
    
33. 
    
34. int main() {
    
35.     std::vector<size_t> a, b, c;
    
36.     get(a, b); c = verify(a, b);
    
37.     for(const auto &num: c) {
    
38.         std::cout << num << " ";
    
39.     }
    
40.     std::cout << std::endl;
    
41.     return 0;
    
42. }
    

复制代码

跳转到最佳答案楼层

人造人

1. #include <iostream>
   
2. #include <vector>
   
3. 
   
4. void get(std::vector<size_t> &a, std::vector<size_t> &b) {
   
5.     a.clear(); b.clear();
   
6.     size_t count; std::cin >> count;
   
7.     for(size_t i = 0; i < count; ++i) {
   
8.         size_t num; std::cin >> num;
   
9.         a.push_back(num);
   
10.     }
    
11.     for(size_t i = 0; i < count; ++i) {
    
12.         size_t num; std::cin >> num;
    
13.         b.push_back(num);
    
14.     }
    
15. }
    
16. 
    
17. const std::vector<size_t> verify(const std::vector<size_t> &a, const std::vector<size_t> &b) {
    
18.     std::vector<size_t> va = a, vb = b, vc;
    
19.     while(!va.empty()) {
    
20.         if(va[0] == vb[0]) {
    
21.             va.erase(va.begin());
    
22.             vb.erase(vb.begin());
    
23.         } else {
    
24.             vc.push_back(vb[0]);
    
25.             for(auto iter = va.begin(); iter != va.end(); ++iter) {
    
26.                 if(*iter == vb[0]) {va.erase(iter); break;}
    
27.             }
    
28.             vb.erase(vb.begin());
    
29.         }
    
30.     }
    
31.     return vc;
    
32. }
    
33. 
    
34. int main() {
    
35.     std::vector<size_t> a, b, c;
    
36.     get(a, b); c = verify(a, b);
    
37.     for(const auto &num: c) {
    
38.         std::cout << num << " ";
    
39.     }
    
40.     std::cout << std::endl;
    
41.     return 0;
    
42. }
    

复制代码