不重疊的線段 貪心

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

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

input

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

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

output

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

sample input

3 1 5

2 3

3 6

sample output

2 1.1

分析：

和活動的安排那一道題目不同

.net/ls158390/article/details/81982808 這個是乙個接乙個比較 不滿足就跳過 我正好與那道題目理解反~~

核心**：

t=a[0].

end;
for(i=1;i
i++)
}

**總覽：

#include 

#include 
#include 
using
namespace
std;
struct nodea[100000];
int cmp(node x,node y)
int count=1;
sort(a,a+n,cmp);
t=a[0].end;
for(i=1;iif(a[i].start>=t)
}printf("%d\n",count);
}return
0;}

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 ...

不重疊的線段

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

不重疊的線段

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