不重疊的線段

2021-08-21 21:31:13 字數 571 閱讀 1021

x軸上有n條線段,每條線段有1個起點s和終點e。最多能夠選出多少條互不重疊的線段。(注:起點或終點重疊,不算重疊)。

例如:151523233636,可以選23233636,這2條線段互不重疊。

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

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

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

3

1 52 3

3 6

2
#includeusing namespace std;

struct nodea[10010];

bool cmp(node x,node y)

} sum=max(sum,num);

} cout

struct nodea[10010];

bool cmp(node x,node y)

} cout<

不重疊的線段

x軸上有n條線段,每條線段有1個起點s和終點e。最多能夠選出多少條互不重疊的線段。注 起點或終點重疊,不算重疊 例如 151523233636,可以選23233636,這2條線段互不重疊。input 第1行 1個數n,線段的數量 2 n 10000 第2 n 1行 每行2個數,線段的起點和終點 10...

1133 不重疊的線段

x軸上有n條線段,每條線段有1個起點s和終點e。最多能夠選出多少條互不重疊的線段。注 起點或終點重疊,不算重疊 例如 1 5 2 3 3 6 可以選 2 3 3 6 這2條線段互不重疊。input 第1行 1個數n,線段的數量 2 n 10000 第2 n 1行 每行2個數,線段的起點和終點 10 ...

F 不重疊的線段

x軸上有n條線段,每條線段有1個起點s和終點e。最多能夠選出多少條互不重疊的線段。注 起點或終點重疊,不算重疊 例如 151523233636,可以選23233636,這2條線段互不重疊。input 第1行 1個數n,線段的數量 2 n 10000 第2 n 1行 每行2個數,線段的起點和終點 10...