題目描述
為倡導城市低碳生活，市文明辦計畫舉辦馬拉松比賽，為確保比賽安全，沿途設定了一些觀察點。每個觀察點派乙個觀察員駐守。由於天氣比較炎熱，需要在沿途安裝一些飲水機，使得觀察員可以去取水喝。由於觀察員每移動乙個單位的路程，需要耗費乙個單位的體力。而每個觀察員的體力有限，只能在他體力能支援的範圍內去取水喝，要不他就會渴死或累死。
聰明的楠楠也參與了這次比賽的籌備工作。他的任務是設計乙個理想的安裝飲水機方案，使得安裝的飲水機最少，但又保證所有觀察員都能取到水喝。
輸入格式
輸入資料有若干行。
第一行，僅乙個整數，表示有n個觀察點。
接下來有n行，每行兩個整數si和wi，其中表示每個觀察點到起點的路程，表示該觀察點中駐點觀察員的體力。
輸出格式
輸出最少要安裝幾台飲水機。
樣例
樣例輸入
46 3
12 2
1 514 5
樣例輸出
2題解
這道題跟種樹差不多,就是加了乙個特判p[i].n<0時等於零；
#include
using
namespace std;
struct stp[
500005];
bool
cmp(st x,st y)
int a, b, s[
500005]=
, ans;
intmain()
sort
(p+1
,p+b+
1,cmp)
;for
(int i =
1; i <= b; i++)if
(s[j]==1
)}for(
int j = p[i]
.m; j >= p[i]
.n; j--)if
(s[j]==0
)}}printf
("%d"
, ans)
;return0;
}
Arduino綜合專案 改造飲水機
背景說明 辦公室的飲水機壞了，剛好最近在玩arduino，就想用arduino來改造一下，廢物利用，於是就有了這個專案。直接上圖看成果 正面 背面 側面1.在按鍵1為on的狀態下，杯子放在壓力感測器上即可出水 2.按下按鍵2即可出水，再按一下便關閉 3.側面的lcd顯示屏可以記錄喝水次數，按下按鍵3...
飲水機與愚人節的玩笑
霍泰穩曾與我在csdn同事過，熟悉的人都叫他 霍霍 半是親密 半帶調侃。他離開csdn後，把infoq引進中國，並成為較有影響力的高階技術社群。上個禮拜，霍霍在twitter發了個有關今年qcon大會的訊息，我有點開玩笑地要他贈票，沒想到他真上心，回頭就問我要了資訊，說寄邀請函過來。qcon是inf...
基於微控制器的智慧型飲水機控制系統設計（畢業設計資料）
105 電路方案 基於微控制器的智慧型飲水機控制系統設計 摘要 用液晶顯示屏實時顯示水溫 三種工作模式通過按鍵選擇，即時加熱，並由led燈指示，分別是咖啡模式 固定水溫65度 沏茶模式 固定水溫85度 使用者模式 使用者通過按鍵自行設定溫度 溫度pid控制 比例控制出水溫度 顯示屏顯示溫度 當檢測到...