線段長度問題 貪心演算法

輸入

第1行：1個數n，線段的數量(2 <= n <= 10000)

第2 - n + 1行：每行2個數，線段的起點和終點(-10^9 <= s,e <= 10^9)

輸出

輸出最多可以選擇的線段數量。

輸入示例

3

1 52 3
3 6

輸出示例

2

請選取你熟悉的語言，並在下面的**框中完成你的程式，注意資料範圍，最終結果會造成int32溢位，這樣會輸出錯誤的答案。

不同語言如何處理輸入輸出，請檢視下面的語言說明。

#include

#include
using
namespace
std;
class
node
;int
cmp(
node
node1
,node
node2
)else
if((
node1
.first
==node2
.first)&&
(node1
.last
<
node2
.last
))return0;
}node
node
[10000
];int
main
()sort
(node
,node+n
,cmp
);node
node_temp
=node[0
];int
sum=1;
for(
inti=1
;ii++
)elseif(
node_temp
.last
<=
node[i
].first)}
cout
<<
sum<<
endl
;//	for(int i=0;i
//		coutreturn0;
}

1033 計算線段長度

時間限制 1000 ms 記憶體限制 32768 kb 提交數 26400 通過數 14848 已知線段的兩個端點的座標a xa,ya a xa,ya b xb，yb b xb，yb 求線段abab的長度，保留到小數點後33位。第一行是兩個實數xa，yaxa，ya，即aa的座標。第二行是兩個實數xb...

16 計算線段長度

openjudge 1.3程式設計基礎之算術表示式與順序執行 16 計算線段長度 總time limit 1000ms memory limit 65536kb 已知線段的兩個端點的座標a xa,ya b xb，yb 求線段ab的長度。共兩行。第一行是兩個實數xa，ya，即a的座標。第二行是兩個實數...

T1110 計算線段長度

已知線段的兩個端點的座標a x a,ya b xb,y b a xa ya b x b y b 求線段 abab 的長度。蒜頭君老師告訴了你計算公式如下 x a xb 2 ya y b 2 xa xb 2 y a y b 2 共兩行。第一行是兩個實數 xa,yaxa ya 即 a a 的座標。第二行...