Advertisement
Gustavo_Inzunza

TheDragonOfLoowater

May 19th, 2013
41
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.28 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <iostream>
  3. #include <string.h>
  4. #include <vector>
  5. #include <ctime>
  6. #include <cstdlib>
  7. #include <cmath>
  8. using namespace std;
  9. int flagg=0;
  10. vector< vector<int> >cabeza_y_altura;
  11.  
  12. int main()
  13. {
  14.     int m,n;
  15.     while(scanf("%d %d",&n,&m))
  16.     {
  17.         if(!m and !n)
  18.             break;
  19.         cabeza_y_altura.resize(2);
  20.         cabeza_y_altura[0].resize(n);
  21.         cabeza_y_altura[1].resize(m);
  22.         for (int i = 0; i < n; ++i)
  23.             scanf("%d",&cabeza_y_altura[0][i]);
  24.         for (int i = 0; i < m; ++i)
  25.             scanf("%d",&cabeza_y_altura[1][i]);
  26.         if(n>m)
  27.         {
  28.             printf("Loowater is doomed!\n");
  29.             flagg=0;
  30.             cabeza_y_altura.clear();
  31.             continue;
  32.         }
  33.         int sumar=0,valor,pos,cont=0;
  34.         for (int i = 0; i < n; ++i)
  35.         {
  36.             valor=20000,pos=-1;
  37.             for (int j = 0; j < cabeza_y_altura[1].size(); ++j)
  38.                 if(cabeza_y_altura[0][i]<=cabeza_y_altura[1][j] && cabeza_y_altura[1][j]-cabeza_y_altura[0][i]<valor)
  39.                 {
  40.                     flagg=1;
  41.                     valor=cabeza_y_altura[1][j]-cabeza_y_altura[0][i];
  42.                     pos=j;
  43.                 }
  44.             if(pos!=-1)
  45.             {
  46.                 cont++;
  47.                 sumar+=cabeza_y_altura[1][pos];
  48.                 cabeza_y_altura[1].erase(cabeza_y_altura[1].begin()+pos);
  49.             }
  50.         }
  51.         if(!flagg || pos==-1 || cont<n)
  52.             printf("Loowater is doomed!\n");
  53.         else
  54.             printf("%d\n",sumar);
  55.         flagg=0;
  56.         cabeza_y_altura.clear();
  57.     }
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement