链接：https://www.nowcoder.com/acm/contest/127/A
来源：牛客网

某一天齐木楠雄和照桥心美一起玩找数字的游戏,游戏规则是这样的,桌子上有n个的卡片，每一张卡片上都有一个独一无二的数字,心美从中选择三次(可以重复选择同一张卡片),然后得到一个数为三张卡片上数字之和,如果卡片上的数字之和恰好为k,那么心美获胜,否则齐神获胜。如果心美获胜了，齐神只能乖乖的听从心美的要求说出”哦呼了”。但是众所周知的是，心美是神的女儿，只要如果场面上存在任意一种使得和为k的方案，那么心美一定能选中这三张牌。
输入描述:
对于每一个案例,我们第一行包括两个整数n,k(1<=n<=3000,1<=k<=3e5),表示有n个数字,目标和为k。第二行输入n个整数(c1 c2…cn),(1<=ci<=1e5),表示每一张卡片上的数字。
输出描述:
如果心美能够顺利的抽出三张牌使得和恰好为k，那么输出“o hu~”,否则输出“wo yo wo yo~”。
示例1
输入

复制
4 7
1 2 3 4
输出

复制
o hu~
示例2
输入

复制
5 16
1 2 3 4 5
输出

复制
wo yo wo yo~

[分析]
两层循环查找有没有第三个数符合要求

[代码]

#include<cstdio>
#include<cstring>
int a[3005];
int vis[300008];
int main()
{
    int n, k;
    while (scanf("%d%d", &n, &k) != EOF)
    {

        int x;
        memset(vis, 0, sizeof(vis));
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &x);
            a[i] = x;
            vis[x] = 1;
        }
        int flag = 0;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (k - a[i] - a[j] >= 0 && vis[k - a[i] - a[j]])
                {
                    flag = 1;
                    break;
                }
            }
            if (flag)break;
        }
        if (flag)printf("o hu~\n");
        else printf("wo yo wo yo~\n");
    }
}