背景 background
笨笨：小西瓜，小西瓜~
路人甲：不會呀，這西瓜明明就大著啊……
笨笨：那……大西瓜，大西瓜~
路人甲：這麼快就改口了……
笨笨：西瓜西瓜~可愛的西瓜~
描述 description
笨笨種了一塊西瓜地，但這塊西瓜地的種植範圍是一條直線的……
笨笨在一番研究過後，得出了m個結論，這m個結論可以使他收穫的西瓜最多。
笨笨的結論是這樣的：
從西瓜地b處到e處至少要種植t個西瓜，這個範圍的收穫就可以最大化。
笨笨不想那麼辛苦，所以他想種植的西瓜盡量少，而又滿足每乙個所得的結論。
輸入格式 input format
第一行兩個數n,m（0
輸出格式 output format
輸出笨笨最少需種植多少西瓜。
【參考程式】：
#include
#include
#include
using
namespace
std;
struct
nodea[
3010
];intf[
5010],c
[5010
];int n,
m;int
cmp(const
void
*s,const
void*t)
intlowbit(int
x)void
modify(intx)}
intgetsum(int
x)return
sum;
}int
main()}}
printf("%d/n"
,ans);
return
0;}
考試題目「笨笨的西瓜種植」
題目描述 笨笨種了一塊西瓜地，但這塊西瓜地的種植範圍是一條直線的 笨笨在一番研究過後，得出了 m個結論，這 m個結論可以使他收穫的西瓜最多。笨笨的結論是這樣的 從西瓜地b處到 e處至少要種植 t個西瓜，這個範圍的收穫就可以最大化。笨笨不想那麼辛苦，所以他想種植的西瓜盡量少，而又滿足每乙個所得的結論。...
尋找陣列中最小的k個數（快排和堆排）
輸入n個整數，找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,public arraylistgetleastnumbers solution int input,int k int start 0 int end input.length ...
20170927 快排應用 陣列中尋找最大的K個數
20170927 快排應用 陣列中尋找最大的k個數 在陣列中尋找最大的 k 個數 例如，輸入 4,5,1,6,2,7,3,8 這8個數字，輸出最大的4個數是 5,6,7,8 在陣列中尋找最大的k個數 例如，輸入 4,5,1,6,2,7,3,8 這8個數字，輸出最大的4個數是 5,6,7,8 incl...