nyoj810 贪心的嘿嘿（想弄死这出题的）

贪心的HEIHEI

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

最近有些赛马比赛，HEIHEI去当了裁判，比赛规定输的一方要把自己的马匹都给最后胜利者的一方，还有一个特殊的规定就是如果双方的赢的局数一样打成了平局，则裁判赢，双方把马匹都给裁判。比赛规则为双方马匹的能力值大的一方赢这一局,赢的总局数多的一方是最后的胜利者。保证每匹马的能力值都不相同。HEIHEI比较贪心，想安排一下双方马匹的出场顺序以便自己赢得所有马匹，但是HEIHEI比较笨，不知道怎么安排，现在就请你写一个程序来帮帮贪心的HEIHEI吧。

输入

输入有多组测试数据。
输入第一行有一个整数n表示有n匹马（1<=n<=100）。
第二行表示其中一方n马匹的能力值。
第三行表示另外一方n匹马的能力值。

输出

如果贪心的HEIHEI可以赢得所有的马匹就输出“YES”，否则输出“NO”。

样例输入

样例输出

YES
NO

来源

[中山大学内部选拔赛]改编

上传者

TC_韩玉佩

分析：

1 2 3 4

5 6 7 8

1 2 对 6 7

3 4 对 7 8

如果赢得值为N的一半就是平手啦

嘿嘿的他妈就笑了...

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int ac[1000],fun[1000];
int main()
{int n,i;while(~scanf("%d",&n)){memset(ac,0,sizeof(ac));memset(fun,0,sizeof(fun));for(i=0; i<n; i++)scanf("%d",&ac[i]);for(i=0; i<n; i++)scanf("%d",&fun[i]);sort(ac,ac+n);sort(fun,fun+n);if(n%2)printf("NO\n");else{int cnt=0;for(i=0; i<n/2; i++)if(ac[i]>fun[n/2+i])cnt++;for(i=0; i<n/2; i++)if(ac[n/2+i]>fun[i])cnt++;if(n/2==cnt)printf("YES\n");elseprintf("NO\n");}}return 0;
}

nyoj810 贪心的嘿嘿（想弄死这出题的）相关推荐

这才是程序员想弄死产品经理的真正原因！
你去饭店,坐下来. 你:给我来份宫保鸡丁! 服务员:好嘞! ☝这叫原始需求大厨做到一半你:菜里不要放肉. 服务员:不放肉怎么做啊? 你:不放肉就行了,其它按正常程序做不就行了,难吗? 服务员:好的 ...
【练习四数组编程题 7. 贪心的阿迪】
[问题描述] 阿迪和他的朋友一共k个人,分吃n颗糖,每颗糖只能分给他们中的某个人或者丢弃. 人的编号从1到k,阿迪是第1号.阿迪将选择一个正整数x来分糖,他先给自己x颗,然后给下一个人x颗,再给第三个 ...
贪心：Jump Game 跳跃游戏
一个数组存储了非负整型数据,数组中的第i个元素a[i],代表了可以从数组第i个位置最多向前跳跃a[i]步;已知数组各元素的情况下,求是否可以从数组的第0个位置跳跃到数组的最后一个元素的位置,返回是t ...
JZOJ 5461 购物 —— 贪心
题目:https://jzoj.net/senior/#main/show/5461 贪心,原来想了个思路,优先选优惠价最小的 K 个,然后其他按原价排序遍历: 如果当前物品没选过,原价选上,如果选过 ...
那份让我想死的化工原理补考试卷
@Author:Runsen @Date:2020/10/17 都说新学期新气象,这新学期也过去一个月了,大三上学期遗留的问题你解决了吗? 如果很不巧的你挂科了,并且在补考的时候又很幸运的挂科了,那么 ...
CodeForces - 1066B Heaters(贪心)
题目链接:点击查看题目大意:给出n个由0或1组成的序列,1代表这个位置可以摆放加热器,再给出r表示一个加热器的范围为[i-r+1,i+r-1],现在问若想让所有的格子都变热,至少需要开多少个加热器 ...
CodeForces - 1203F1 Complete the Projects (easy version)(贪心)
题目链接:点击查看题目大意:现在有一个人,初始时有r元钱,现在有n个项目需要让他来解决,每个项目的门槛是a元钱,完成项目后的报酬是b元(报酬可以是负数),问能否在适当调整项目顺序后完成所有项目,能的 ...
【CodeForces - 1150A】Stock Arbitraging （贪心，水题）
题干: Welcome to Codeforces Stock Exchange! We're pretty limited now as we currently allow trading on ...
区间覆盖全部类型及部分精选习题汇总详解（贪心策略）
内容如下: 1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例: 区间长度8,可选的覆盖线段[2, ...
基于贪心算法的几类区间覆盖问题 nyoj 12喷水装置（二） nyoj 14会场安排问题...
1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例: 区间长度8,可选的覆盖线段[2,6],[1, ...

nyoj810 贪心的嘿嘿（想弄死这出题的）

贪心的HEIHEI

nyoj810 贪心的嘿嘿（想弄死这出题的）相关推荐

最新文章

热门文章