題目描述:
哈利波特在與伏地魔的戰鬥中毀壞了自己的魔杖,於是他決定去奧利凡德的魔杖店買個新的。他在店裡看到 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」)
輸出時每行末尾的多餘空格,不影響答案正確性
輸入:
37 9 5
6 13 10
45 3 3 5
10 2 10 10
45 2 3 2
3 8 3 3
輸出:
dane
da題意:
字面意思
題解:
排序後乙個乙個比
**:
#include
#include
#include
#include
using
namespace std;
const
int maxn =
105;
int a[maxn]
,b[maxn]
;int
main()
if(cnt) cout<<
"ne"
"da"
<}return0;
}
計蒜客 T1811 奧利凡德
題目描述 蒜頭君來到蘑菇森林,這裡有 n 只殭屍蘑菇,每只殭屍蘑菇的閃避值為 xi 血量為 yi 只有蒜頭君的命中值大於等於怪物的閃避值,才能對怪物造成傷害。蒜頭君一共有 mm 點能量值,他每次攻擊會消耗一點能量,然後造成一點傷害 單體攻擊,某個怪物血量減少 1 現在已知蒜頭君的基礎命中值為 h,身...
計蒜客t36352 魔法
肯定我要佔滿所有的葉子結點,否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡,也就不符合要求。反過來,選擇了所有葉子節點,可以證明它是可行的,所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1,列舉刪哪條邊,我用 x...
紅與黑 計蒜客 T1211
題目鏈結 典型的深搜題,基礎題。蒜廠有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h,分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 ...