Advertisement
Guest User

pesci

a guest
Jun 13th, 2018
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <cstdio>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. struct pesce {
  7.     int direzione, peso;
  8. };
  9.  
  10. int N;
  11. vector<pesce> V;
  12.  
  13. int main() {
  14.     freopen("input.txt", "r", stdin);
  15.     freopen("output.txt", "w", stdout);
  16.     scanf("%d", &N);
  17.     for(int i = 0, direzione, dimensione; i < N; i++) {
  18.         scanf("%d%d", &direzione, &dimensione);
  19.         V.push_back({direzione, dimensione});
  20.     }
  21.     for(int i = 0; i < V.size()-1; i++) {
  22.         if(V[i].direzione == 0 && V[i+1].direzione == 1) {
  23.             if(V[i].peso > V[i+1].peso) {
  24.                 V.erase(V.begin()+(i+1));
  25.                 i-=2;
  26.             }
  27.             else {
  28.                 V.erase(V.begin()+i);
  29.                 i-=2;
  30.             }
  31.         }
  32.     }
  33.     printf("%d", V.size());
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement