题目描述:
哈利波特在与伏地魔的战斗中毁坏了自己的魔杖,于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 nn 个魔杖和 nn 个盒子,每个魔杖的长度为 X1,X2…Xn,每个盒子的长度为 Y1,Y2,…,Yn。一个长度为 X 的魔杖能放进长度为 Y 的盒子里只有满足 X≤Y。
哈利想知道他能否把所有魔杖都放进盒子里,并且每个盒子只能放一根魔杖。请你帮他解决这个问题。
输入描述:
第一行一个整数 n(1≤n≤100),表示魔杖的数量。
第二行 n个整数Xi (1≤Xi≤109) 表示每根魔杖的长度。
第三行 n 个整数 Yi(1≤Yi≤109) 表示每个盒子的长度。。
输出描述:
如果哈利能把所有魔杖放进盒子里,输出"DA",否则输出"NE"。(克罗地亚语的“yes”和“no”)
输出时每行末尾的多余空格,不影响答案正确性
输入:
3
7 9 5
6 13 10
4
5 3 3 5
10 2 10 10
4
5 2 3 2
3 8 3 3
输出:
DA
NE
DA
题意:
字面意思
题解:
排序后一个一个比
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>