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

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

链接：
来源：牛客网
 

某一天齐木楠雄和照桥心美一起玩找数字的游戏,游戏规则是这样的,桌子上有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;
}