hdu5494 ( Card Game )

Daemoonn

于 2015-10-05 18:49:39 发布

阅读量611

点赞数

CC 4.0 BY-SA版权

分类专栏：基础题文章标签：排序 bestcode acm

本文链接：https://blog.youkuaiyun.com/EventQueue/article/details/48916129

基础题专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种算法，该算法通过比较两组数中选取的子集总和来判断一组数相对于另一组的优势。具体实现上，采用快速排序算法对两组数进行排序，并计算最小与最大可能的子集总和来进行对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意为从a中任取n个数和是否一定比b中任取n个数和大，可以将a和b按照从大到小排序，然后用suma储存a最小的n个数的和，如果suma比b最大的n个数的和还要大的话，就是必赢。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <vector>
#include <map>
#include <algorithm>
#include <queue>
#include <stack>

using namespace std;

int a[1010];
int b[1010];
int sizei = sizeof(int);

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

int main()
{
    int T;
    while (~scanf("%d", &T)) {
        while (T--) {
            int m, n;
            int i;
            scanf("%d%d", &m, &n);
            for (i = 0; i < m; i++) {
                scanf("%d", &a[i]);
            }
            for (i = 0; i < m; i++) {
                scanf("%d", &b[i]);
            }
            qsort(a, m, sizei, cmp);
            qsort(b, m, sizei, cmp);

            int suma, sumb;
            suma = sumb = 0;

            for (i = 0; i < n; i++)
                suma += a[i];
            for (i = m - 1; i >= m - n; i--)
                sumb += b[i];

            if (suma > sumb)
                printf("YES\n");
            else
                printf("NO\n");


        }
    }
    return 0;
}