【题目描述】
哈利波特在与伏地魔的战斗中毁坏了自己的魔杖,于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 n𝑛 个魔杖和 n𝑛 个盒子,每个魔杖的长度为x1𝑥1,x2𝑥2,...,xn𝑥𝑛,每个盒子的长度为y1𝑦1,y2𝑦2,...,yn𝑦𝑛。一个长度为 X𝑋 的魔杖能放进长度为 Y𝑌 的盒子里只有满足 X≤Y𝑋≤𝑌。
哈利想知道他能否把所有魔杖都放进盒子里,并且每个盒子只能放一根魔杖。请你帮他解决这个问题 。
【输入】
第一行一个整数 n𝑛 (1≤n≤1001≤𝑛≤100),表示魔杖的数量。
第二行 n𝑛 个整数xi𝑥𝑖表示每根魔杖的长度。
第三行 n𝑛 个整数yi𝑦𝑖表示每个盒子的长度。
【输出】
如果哈利能把所有魔杖放进盒子里,输出"DA𝐷𝐴",否则输出"NE𝑁𝐸"。(克罗地亚语的“yes𝑦𝑒𝑠”和“no𝑛𝑜”)。
【输入样例】
3
7 9 5
6 13 10
【输出样例】
DA
完整版pdf格式下载地址在文章末尾! 完整版下载地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf (复制到浏览器下载)
完整版pdf格式下载地址在文章末尾! 完整版下载地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe (复制到浏览器下载)