Advertisement
juanjo12x

UVA_11678_Exchanging_Cards

Jul 23rd, 2014
251
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.45 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. #include <cstring>
  5. #include <string>
  6. #include <cctype>
  7. #include <stack>
  8. #include <queue>
  9. #include <list>
  10. #include <vector>
  11. #include <map>
  12. #include <set>
  13. #define N 1000000
  14. #define LL unsigned long long
  15. using namespace std;
  16.  
  17. int main() {
  18.     int a,b;bool encontro,entro; int tradea,tradeb,ant;
  19.  while(scanf("%d %d",&a,&b)){
  20.     if(a==0 && b==0) break;
  21.     int alice[a+1];int betty[b+1];
  22.     for(int i=0;i<a;i++){
  23.         scanf("%d",&alice[i]);
  24.     }
  25.     for(int i=0;i<b;i++){
  26.         scanf("%d",&betty[i]);
  27.     }
  28.     tradea=0; tradeb=0;ant=0;
  29.     for (int i=0;i<a;i++){
  30.         encontro=false;entro=true;
  31.                 if(ant!=alice[i]){
  32.                     for (int j=0;j<b;j++){
  33.             if(alice[i]==betty[j]){
  34.                 encontro=true;
  35.                 break;
  36.             }else if(betty[j]>alice[i]){
  37.                 break;
  38.             }
  39.         }
  40.                 } else entro=false;
  41.        
  42.        if((!encontro) && (entro)) tradea++;
  43.                 ant=alice[i];
  44.     }
  45.         ant=0;
  46.     for (int i=0;i<b;i++){
  47.         encontro=false;
  48.                 entro=true;
  49.                 if(ant!=betty[i]){
  50.         for (int j=0;j<a;j++){
  51.             if(alice[j]==betty[i]){
  52.                 encontro=true;
  53.                 break;
  54.             }else if(alice[j]>betty[i]){
  55.                 break;
  56.             }
  57.         }
  58.                 }else entro=false;
  59.        if((!encontro) && (entro)) tradeb++;
  60.                 ant=betty[i];
  61.     }
  62.     if(tradea<tradeb){
  63.         printf("%d\n",tradea);
  64.     }else {
  65.         printf("%d\n",tradeb);
  66.     }
  67.  }
  68.     return 0;
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement