齐神和心美的游戏(暴力) 湖南师范大学2018年大学生程序设计竞赛新生赛

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

某一天齐木楠雄和照桥心美一起玩找数字的游戏,游戏规则是这样的,桌子上有n个的卡片，每一张卡片上都有一个独一无二的数字,心美从中选择三次(可以重复选择同一张卡片),然后得到一个数为三张卡片上数字之和,如果卡片上的数字之和恰好为k,那么心美获胜,否则齐神获胜。如果心美获胜了，齐神只能乖乖的听从心美的要求说出"哦呼了"。但是众所周知的是，心美是神的女儿，只要如果场面上存在任意一种使得和为k的方案，那么心美一定能选中这三张牌。

 

这道题，，，，之前一直用二分法查找，一直超时超时，，，很无语，后来发现是桶排序的思想

首先，三个数相加为K，那么就先两层for循环遍历查找前两个数，然后根据角码查找第三个数是否存在

一下是代码（人生的第一个博客，估计像我这种菜鸟写了也没人看）

#include <stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int b[300005]={0};
int pd(int a[],int r,int e)
{
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<r;j++)
        {
            int w=e-a[i]-a[j];
            if(w>0)///提前判断一下，如果w小于零就会出现段错误
            if(b[w])
            return 1;
        }
    }
    return 0;
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int a[n+1];
    int e;
    int r=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        b[a[i]]=1;
    }
    if(pd(a,n,k))
    {
        printf("o hu~\n");
    }
    else
    {
        printf("wo yo wo yo~\n");
    }
    return 0;
}