問題 D 水杯

題目描述

黃學長的n個妹子要喝水，每個妹子用水杯喝水的時間從a時刻開始到b時刻結束。

求黃學長最少需要多少個水杯緩解妹子們的飢渴。

輸入輸入第一行乙個數n，接下來n行每行一對數(a,b)。

輸出輸出一行乙個數表示答案。

複製樣例資料

5

1 10
2 43 6
5 84 7

樣例輸出

4

提示

對於10%的資料，有1≤n≤10

對於100%的資料，由於黃學長的後宮實在太多，有1≤n≤2000000,0≤a,b≤15000000

本題輸入檔案不超過35m，建議開啟輸入優化。

#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,s[20000010],jg=-1,mx=-1;
struct node
p;int main()
for(int i=1; i<=mx; i++)
printf("%d\n",jg);
return 0;
}

Test 水杯問題

測試專案 杯子 需求測試 檢視杯子使用說明書 介面測試 檢視杯子外觀 功能度 用水杯裝水看漏不漏 水能不能被喝到 安全性 杯子有沒有毒或者細菌 可靠性 杯子從不同高度落下的損壞程度 可移植性 杯子在不同的地方 溫度等環境下是否都可以正常使用 相容性 杯子是否能夠容納果汁 白水 酒精 汽油等 易用性 ...

3水杯倒水問題

問題 給出三個杯子的容量abc 其中剛開始時c杯是滿的，ab是空的。現在在保證不會有漏水的情況下進行如下操作 將乙個杯子x的水倒到另乙個杯子y中，如果x空了或者y滿了就停止 滿足其中乙個條件才停下 現問c中水量有多少種可能性 a,b,c為非負整數 解法1 數論，擴充套件歐幾里得 待補充解法2 模擬倒...

三個水杯問題

給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入 第一行乙個整數n 0v2 v3 v1 100 v3 0 表示三個水杯的體積。第二行給...