題目描述
小h在吃過一次烤竹鼠之後，覺得非常美味，也動了自己養殖竹鼠的心思，正好家附近有很多竹子，於是在家旁建了個養殖場，他把養殖場隔出來n個隔間並且編好了號，每個隔間內養乙隻竹鼠。但竹鼠的特性非常奇怪，在餵食的時候，體重較大的竹鼠如果看到，左右相鄰的隔間有竹鼠比它體重更輕卻喂了更多的食物，大竹鼠就會心情鬱悶而影響到它的健康。
為了科學高效的養殖，小h決定餵食時遵循兩個規矩：
1，每個竹鼠最少要喂1片竹子
2，相鄰的竹鼠中，如果體重不同，則體重更高的竹鼠必須喂更多的竹子請問小h最少需要為竹鼠們準備多少片竹子呢？
輸入第一行乙個整數n，表示竹鼠數，其中0＜n≤50000；
第二行n個數表示不同竹鼠的體重，以空格隔開，每個數不超過50000。
輸出輸出乙個數，表示最少需要準備的竹片數
樣例輸入 copy
3樣例輸出 copy1 2 2
4提示
一共有3隻竹鼠，它們的體重分別是1 2 2，那麼最少需要喂的竹片數量為1+2+1=4片
對於5%的資料，0＜n≤10；
對於30%的資料，0＜n≤2000；
對於100%的資料，0＜n≤50000。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,p[50010],jg[50010];
ll mi;
void init()
問題 D 喂竹鼠
第二天叫醒我的不是鬧鐘，是夢想！題目描述 小h在吃過一次烤竹鼠之後，覺得非常美味，也動了自己養殖竹鼠的心思，正好家附近有很多竹子，於是在家旁建了個養殖場，他把養殖場隔出來n個隔間並且編好了號，每個隔間內養乙隻竹鼠。但竹鼠的特性非常奇怪，在餵食的時候，體重較大的竹鼠如果看到，左右相鄰的隔間有竹鼠比它體...
問題 D 筷子
題目描述 a先生有很多雙筷子。確切的說應該是很多根，因為筷子的長度不一，很難判斷出哪兩根是一雙的。這天，a先生家裡來了k個客人，a先生留下他們吃晚飯。加上a先生，a夫人和他們的孩子小a，共k 3個人。每人需要用一雙筷子。a先生只好清理了一下筷子，共n根，長度為t1,t2,t3,tn.現在他想用這些筷...
問題 D 水杯
題目描述 黃學長的n個妹子要喝水，每個妹子用水杯喝水的時間從a時刻開始到b時刻結束。求黃學長最少需要多少個水杯緩解妹子們的飢渴。輸入輸入第一行乙個數n，接下來n行每行一對數 a,b 輸出輸出一行乙個數表示答案。複製樣例資料 5 1 10 2 43 6 5 84 7樣例輸出 4提示 對於10 的資料，...