1021.cpp

我的URAL的1000 ~ 1050 的全部代码 包含WA 最后AC的程序 有2~3个比较难的是MAIGO的程序

#include <iostream>
using namespace std;

const int maxN = 50000;

const int theC = 10000;

int a[maxN+1],b[maxN+1],c[maxN+1];
int na, nb;
void readIn()
{
     int i;
     cin >> na;
     for( i = 1; i<= na; i++ )
     {
          cin >> a[i];
     }
     cin >> nb;
     for( i = 1; i<= nb; i++ )
     {
          cin >> b[i];
     }
}
void work()
{
     int i, j;
     for( i = 1; i <= na; i++ )
     {
          c[i] = theC - a[i];
     }
     for(i = 1, j = 1; i<= na && j <= nb; )
     {
           if( c[i] == b[j] ) {  cout << "YES" << endl; return; }
           if( c[i] > b[j] ) i++;
           if( c[i] < b[j] ) j++;
     }
     cout << "NO" <<endl; return;
}
int main()
{
    readIn();
    work();
    return 0;
}