根據2023年的noip普及組第一題衍生出的一題。
但是有一點點的惡搞成分在裡面.....
話說去年蘋果們被陶陶摘下來後都很生氣,於是就用最先進的轉殖技術把陶陶轉殖了好多份》.《然後把他們掛在樹上,準備摘取。
摘取的規則是,乙個蘋果只能摘乙個陶陶,且只能在它所能摘到的高度以下的[b]最高的[/b]陶陶,如果摘不到的話只能灰溜溜的走開了》.《給出蘋果數目及每個蘋果可以夠到的高度和各個陶陶的高度,求蘋果們都摘完後剩下多少個陶陶……
輸入格式:
第一行為兩個數,分別為蘋果的數量n和陶陶的數量m(n,m<=2000)
以下的n行,分別為各個蘋果能夠到的最大高度。
再接下來的m行,分別為各個陶陶的高度。
高度均不高於300。
當然了,摘取的順序按照輸入的「蘋果夠到的最大高度」的順序來摘。
輸出格式:
輸出僅有乙個數,是剩下的陶陶的數量
輸入樣例#1:
5 59102316
78910
輸出樣例#1:
3
很容易的基礎題哦》.<
不能摘0,等高;
1 #include 2 #include 3 #include 45#define n 201767
using
namespace
std;89
intnum_killer,num_be_killed,cnt;
10int
killer[n],be_killed[n];
1112
intmain()
1331}32
}33 printf("
%d",num_be_killed-cnt);
34return0;
35 }
洛谷P1046 陶陶摘蘋果
陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知10個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到...
洛谷1046 陶陶摘蘋果
陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知10個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到...
洛谷P1046陶陶摘蘋果(題解)
題目描述 陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出 10 個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個 30 厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知 10 個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的...