厦大C语言上机 1384 卡片游戏

1384.卡片游戏

时间限制: 1000 MS          内存限制: 65536 K

        

提交数: 482 (0 users)          通过数: 256 (249 users)

问题描述

这一天，小明他们玩了一个游戏。每个人手中有n张卡片，每一张卡片上有一个整数，接着裁判给出一个整数k，然后每一个人需要选择两张卡片使得两张卡片上的数字之和为k，如果可以出卡片，那么打出这两张卡片。如果不行，那么就该下家出卡片。谁先出完卡片谁就是赢家。现在轮到小明出卡片了，不过由于卡片较多且卡片上数据较大，小明尽可能要在最短时间内决定能不能出卡片，因为其他玩家已经在嚷嚷“快点啊，我等得花儿都谢了！”

输入格式

第一行输入两个整数n、k，2<=N<=1000，0<K<=2,000,000,000。

第二行输入n个整数ai (0<ai<=1,000,000,000)，代表n张卡片上的数。

输出格式

为了简单起见，（因为两张卡片数字之和为k的组合可能有多种）如果可以出卡片，则输出“Yes”；如果不能出卡片，则输出“No”（无引号）

样例输入

    5 10

    4 5 6 2 1

样例输出

Yes

来源
xmu

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b)
{
return *(int *)a - *(int *)b;
}

int main()
{
int n, k;
int a[1005] = { 0 };
int i, j;
int is_found;

scanf("%d %d", &n, &k);
for (i = 0; i < n; ++i)
scanf("%d", &a[i]);

qsort(a, n, sizeof(a[0]), cmp);

i = 0;
j = n - 1;
is_found = 0;
while (i < j)
{
if (a[i] + a[j] == k)
{
is_found = 1;
break;
}
else if (a[i] + a[j] < k)
++i;
else
--j;
}
if (is_found)
printf("Yes\n");
else
printf("No\n");

return 0;
}