貪心 codevs1214 線段覆蓋

題目描述 description

給定x軸上的n（0輸入描述 input description

輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。

輸出描述 output description

輸出第一行是乙個整數表示最多剩下的線段數。

樣例輸入 sample input

6  3

1  3

2  5

樣例輸出 sample output

資料範圍及提示 data size & hint

0

1 #include 2 #include 3 #include 4

using
namespace
std;
5struct
node6;
9 node p[110],q[110
];10
bool
cmp(node a,node b)
1114
intmain()
1524 sort(p,p+n,cmp);
25int flag=0;26
int cnt=0
;27 q[cnt].sta=p[0
].sta;
28 q[cnt++].endd=p[0
].endd;
29for(int i=1;i)
3038 cout << cnt <
39for(int i=0;i)
4043
return0;
44 }

codevs 1214 線段覆蓋（貪心）

題目 codevs1214 思路 將輸入的區間按照左小右大交換，然後按照左區間從小到大排序，左區間一樣的，比較右區間，也按從小到大 然後從第乙個區間開始刪除後面的區間，如果後面的區間左區間大於前面的右區間，在比較前面的右區間和後面的右區間，如果前面的右區間大則刪除前面的那個區間，否則刪除後面的區間 ...

codeVS 1214 線段覆蓋

題目描述 description 給定x軸上的n 0輸入描述 input description 輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。輸出描述 output description 輸出第一行是乙個整數表示最多剩下的線段數。樣例輸入 samp...

codevs1214 線段覆蓋

題目描述 description 給定x軸上的n 0 輸入描述 input description 輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。輸出描述 output description 輸出第一行是乙個整數表示最多剩下的線段數。樣例輸入 sam...