hdoj 5494 Card Game

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5494

 

题意:首先一个数t代表测试样例组数  然后两个数n,m 代表数列中有n个数  从中取m个数    给出两组数列  第一组数列代表Soda手中的数字,第二组数代表Beta手中的数,如果从beta手中的数中任意取m个数的和都小于从soda手中任意取出的m个数的和,输出yes否则输出no

题解:求soda手中最小的m个数的和  求beta手中最大m个数的和

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAX 10000
using namespace std;
int main()
{
    int t,n,m,j,i;
    int suma,sumb;
    int a[MAX],b[MAX];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
            scanf("%d",&b[i]);
        sort(a,a+n);
        sort(b,b+n);
        suma=sumb=0;
        for(i=n-1;i>=n-m;i--)
            sumb+=b[i];
        for(i=0;i<m;i++)
            suma+=a[i];
        if(suma>sumb)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

  

posted @   非我非非我  阅读(140)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示