hdoj Card Game 5494 ()简单题
来源:互联网 发布:编程入门什么语言好学, 编辑:程序博客网 时间:2024/05/14 18:40
Card Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 254 Accepted Submission(s): 197
Problem Description
Soda and Beta are good friends. They are going to play a card game today. Soda hasn cards with number a1,a2,...,an while Beta has n cards with number b1,b2,...,bn .
First, they choose a numberm no larger than n . Then they both randomly select m cards from their own n cards. The one with larger sum of the selected cards will win. Soda wants to know if he can always win no mater what cards will be randomly selected from him and Beta.
First, they choose a number
Input
There are multiple test cases. The first line of input contains an integerT(1≤T≤100) , indicating the number of test cases. For each test case:
The first line contains two integern and m (1≤m≤n≤500) . The second line contains n integers a1,a2,...,an (1≤ai≤1000) denoting Soda's cards. The third line contains n integers b1,b2,...,bn (1≤bi≤1000) denoting Beta's cards.
The first line contains two integer
Output
For each test case, output "YES" (without the quotes) if Soda can always win, otherwise output "NO" (without the quotes) in a single line.
Sample Input
23 14 5 61 2 35 23 4 7 8 93 4 5 2 3
Sample Output
YESNO#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[1010];int b[1010];int main(){ int t,n,m,i,j; int sum1,sum2; scanf("%d",&t); while(t--) { sum1=sum2=0; 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); for(i=0;i<m;i++) sum1+=a[i]; for(i=n-1;i>=n-m;i--) sum2+=b[i]; if(sum1>sum2) printf("YES\n"); else printf("NO\n"); } return 0;}
0 0
- hdoj Card Game 5494 ()简单题
- HDOJ 5494 Card Game(水)
- hdoj 5494 Card Game 【水题】
- HDOJ 1528 Card Game Cheater
- HDOJ 1528 Card Game Cheater(二分图最大匹配)
- hdu 5494 Card Game(BC水题)
- HDU 5494 Card Game
- HDU 5494 Card Game
- HDU 5494 Card Game
- HDOJ 1528 Card Game Cheater(贪心)
- HDOJ 题目1528 Card Game Cheater(二分图最小点覆盖)
- HDOJ 1528 Card Game Cheater (模拟田忌赛马贪心)
- hdoj 1528Card Game Cheater【贪心】(田忌赛马pro)
- hdu 5494 Card Game 排序
- hdu 5494 Card Game(水)
- Pick Picknic (card game)
- HDOJ 1962 Card Game Cheater 【同田忌赛马】
- hdoj 1528 Card Game Cheater 【贪心模拟田忌赛马】
- C语言基础知识
- 【软工】软工视频-软件生存期
- VMware Tools installation cannot be started manually while Easy Install is in progress解决办法
- struts2控制标签(一)选择标签,iterator标签,append标签
- 一些图论、网络流入门题总结、汇总。
- hdoj Card Game 5494 ()简单题
- arm上加载insmod驱动时出现Unknown symbol in module
- linux 初学者之进程控制
- ocp-212
- ocp-213
- More on 取石子游戏
- ocp-214
- HDU 2586
- ocp-215