11034 - Ferry Loading IV

Note:

1) The cars are loaded in the order of their arrival;
2) The ferry is initially on the left bank;

*3) If you get the error "deque iterator not dereferenceable" , make sure that you are not calling  pop()/front() on empty queue. 

Here's the code:

1. #include<iostream>
2. #include<queue>
3. #include<string>
5. using namespace std;
6. int main()
7. {
8.         int laps , l, m, c, car, load;
9.         string bank;
10.         bool rightBank;
11.        
12.         cin >> c;
13.        
14.         for (int i = 0; i < c; i++){
15.                 cin >> l >> m;
16.                
17.                 queue<int>Left, Right;
18.                 load = 0;
19.                 rightBank = 0;
21.                 for (int j = 0; j < m; j++){
22.                         cin >> car >> bank;
23.                         if (bank == "left")
24.                                 Left.push(car);
25.                         else
26.                                 Right.push(car);
27.                 }
29.                 laps = 0;  l *= 100;  
30.                 while (!Left.empty() || !Right.empty()){
31.                
32.                        
33.                         load = 0;
35.                         if (rightBank){
36.                                 while (!Right.empty() && load + Right.front() <= l)
37.                                 {
38.                                         load += Right.front(); Right.pop();
39.                                 }
40.                         }
41.                         else{
42.                                 while (!Left.empty() && load + Left.front() <= l)
43.                                 {
44.                                         load += Left.front(); Left.pop();
45.                                 }
46.                         }
47.                         ++laps;
49.                         rightBank = 1 - rightBank;
51.                 }
52.                
53.                 cout << laps << endl;          
54.         }
55.         return 0;
56. }

Sample input: 

9

1  4 

100 right

100 right

100 right

100 right

1  3

20 left

81 left

99 left

1  1

100 right

15 4

380 right

720 left

1340 right

1040 left

Sample output: 

6

5

2

4