[COCI2017-2018#5] Olivander

题目链接

题目描述
Harry Potter has damaged his magic wand in a fight with Lord Voldemort. He has decided to get a new wand in Olivander’s wand shop. On the floor of the shop, he saw N wands and N wand boxes. The lengths of the wands are, respectively, X_1 ,X_2 …X_n , and the box sizes are Y_1 ,Y_2 …Y_n

. A wand of length X can be placed in a box of size Y if X ≤ Y . Harry wants to know if he can place all the wands in boxes so that each box contains exactly one wand. Help him solve this difficult problem.

输入格式
The first line of input contains the positive integer N (1 ≤ N ≤ 100), the number from the task. The second line contains N positive integers X_i (1 ≤ X_i ≤ 10^9 ), the numbers from the task. The third line contains N positive integers X_i (1 ≤ X_i ≤ 10^9 ), the numbers from the task.

输出格式
If Harry can place all the wands in boxes, output “DA” (Croatian for yes), otherwise output “NE” (Croatian for no).

输入输出样例
输入 #1
3
7 9 5
6 13 10
输出 #1
DA
输入 #2
4
5 3 3 5
10 2 10 10
输出 #2
NE
输入 #3
4
5 2 3 2
3 8 3 3
输出 #3
DA
说明/提示
In test cases worth 60% of total points, it will hold N ≤ 9.

Clarification of the first test case:

Harry can place the wands in boxes. For example, he can place the wand of length 5 in a box of size 6, wand of length 7 in a box of size 13, and wand of length 9 in a box of size 10.

Clarification of the second test case:

Harry can’t place the wands in boxes because the box of size 2 can’t fit any of the wands.

代码：

//P4613 [COCI2017-2018#5] Olivander
#include<iostream>
#include<algorithm>
using namespace std;
int x[105] = {0}, y[105] = {0}, n, flag = 0;
int main()
{cin >> n;for(int i = 0; i < n; i++) cin >> x[i];for(int i = 0; i < n; i++) cin >> y[i];sort(x, x + n); sort(y, y + n);for(int i = 0; i < n; i++)if(y[i] < x[i]){flag = 1;cout << "NE" << endl;break;}if(flag == 0) cout << "DA" << endl;return 0;
}

[COCI2017-2018#5] Olivander相关推荐

洛谷刷题C语言：Olivander、取石子、Davor、标题统计、成绩
记录洛谷刷题QAQ 一.[COCI2017-2018#5] Olivander 题面翻译题意简述有 n n n 个棍子和 n n n 个盒子,要求每个盒子里放的棍子的总长度不能超过盒子的高度.求是 ...
回顾 2018，展望 2019
1. 概述今天是 2019 年第一天,趁着元旦 3 天假期时间,对即将过去的这一年做个总结回顾,看下这一年得到了什么,失去了什么,并对来年做个新的规划,看下需要采取哪些措施提升自己. 2. 2018 ...
2017 年总结及 2018 年计划
概述本文写于 2018.01.01,计划从 2017 开始有目的的进行复盘行动,所以将该文搬运到此处. ----------------------------分界线---------------- ...
2018 Google kickstart Problem A. Planet Distance
题目描述 Small dataset 3 ≤ N ≤ 30. Large dataset 3 ≤ N ≤ 1000.input 2 5 1 2 2 3 3 4 2 4 5 3 3 1 2 3 2 1 ...
2018年终总结：自由而独立
时间真快,一年,走完了大三的后半学期和大四的前半学期. 这一年经历了很多事情,第一次这么久没有回家. 收获: 计算机进度: 一年的时间从VB版机房系统到现在的JS 其实,并没有很快很扎实连贯的走进度, ...
VLOG丨树莓派Raspberry Pi 3安装PLEX并挂载USB硬盘打造最牛的微型家庭影音服务器2018...
视频介绍树莓派3安装目前最流行的PLEX服务器,实现既能最大限度降低功耗,也能随时随地观看分享影片. 一.在树莓派下安装PLEX媒体服务器 1.在终端,将你的树莓派更新至最新 sudo apt up ...
狗年拜年php源码,2018狗年拜年词大全！再也不担心拜年没祝词啦~祝您新年快乐！...
原标题:2018狗年拜年词大全!再也不担心拜年没祝词啦~祝您新年快乐! 2018 狗年大吉 HAPPY NEW YEAR 为了您在春节期间能够在第一时间为您的亲朋好友送上祝福~ 小编已经贴心的 ...
2018usnews计算机专业排名,2018年研究生计算机专业前50排名（美USNews版）
2018年美国大学--研究生--计算机科学专业排名: (USNews 美新闻周刊版) 排名学校英文名学校汉语名州 / 城市 1 Carnegie Mellon University 卡耐基梅 ...
2018会考计算机成绩查询入口,2018年山东会考成绩查询时间及入口
2018年山东会考成绩查询时间及入口2019-07-10 20:39:51文/李男 2018年山东会考成绩查询时间为2018年2月2日,并且山东高中会考成绩的查询入口也已经开通了,下面小编整理了会考成 ...
康复治疗学可以考计算机吗,【大揭秘】2018“人机对话”康复医学治疗技术专业技术资格考试...
原标题:[大揭秘]2018"人机对话"康复医学治疗技术专业技术资格考试昨天,关于"2018年康复医学治疗技术专业技术资格考试采用人机对话考试方式"的通知一经发 ...

[COCI2017-2018#5] Olivander

[COCI2017-2018#5] Olivander相关推荐

最新文章

热门文章