URAL 1021 Sacrament of the Sum

URAL_1021

    可以将问题等效成对于x查找10000-x是否在列表中出现过，二分、哈希等都可以。

#include<stdio.h>
#include<string.h>
#define D 33000
#define MAXD 66000
#define MIN -32768
#define MAX 32767
int N, h[MAXD];
void init()
{
    int i, k;
    memset(h, 0, sizeof(h));
    for(i = 0; i < N; i ++)
    {
        scanf("%d", &k);
        h[D + k] = 1;
    }
}
void solve()
{
    int i, j, k, ok = 0;
    scanf("%d", &N);
    for(i = 0; i < N; i ++)
    {
        scanf("%d", &k);
        k = 10000 - k;
        if(k >= MIN && k <= MAX && h[D + k])
            ok = 1;
    }
    printf("%s\n", ok ? "YES" : "NO");
}
int main()
{
    while(scanf("%d", &N) == 1)
    {
        init();
        solve();
    }
    return 0;
}