計蒜客 T1811 奧利凡德

2021-10-03 13:27:23 字數 1091 閱讀 7726

題目描述:

哈利波特在與伏地魔的戰鬥中毀壞了自己的魔杖,於是他決定去奧利凡德的魔杖店買個新的。他在店裡看到 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 都不超過 ...