洛谷 P1505 蘋果摘陶陶

2022-04-10 20:22:04 字數 921 閱讀 1776

根據2023年的noip普及組第一題衍生出的一題。

但是有一點點的惡搞成分在裡面.....

話說去年蘋果們被陶陶摘下來後都很生氣,於是就用最先進的轉殖技術把陶陶轉殖了好多份》.《然後把他們掛在樹上,準備摘取。

摘取的規則是,乙個蘋果只能摘乙個陶陶,且只能在它所能摘到的高度以下的[b]最高的[/b]陶陶,如果摘不到的話只能灰溜溜的走開了》.《給出蘋果數目及每個蘋果可以夠到的高度和各個陶陶的高度,求蘋果們都摘完後剩下多少個陶陶……

輸入格式:

第一行為兩個數,分別為蘋果的數量n和陶陶的數量m(n,m<=2000)

以下的n行,分別為各個蘋果能夠到的最大高度。

再接下來的m行,分別為各個陶陶的高度。

高度均不高於300。

當然了,摘取的順序按照輸入的「蘋果夠到的最大高度」的順序來摘。

輸出格式:

輸出僅有乙個數,是剩下的陶陶的數量

輸入樣例#1:

5 5910

2316

78910

輸出樣例#1:

3

很容易的基礎題哦》.<

不能摘0,等高;

1 #include 2 #include 3 #include 4

5#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 個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的...