1214 線段覆蓋 非結構體做法

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** gold

題解

description

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

input description

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

輸出描述 

output description

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

樣例輸入 

sample input

6  3

1  3

2  5

樣例輸出 

sample output

貪心解法：首先將線段端點調整為左端點小於（或等於）右端點；第二，根據右端點將線段從小到大排序；第三，掃瞄一遍，每次遇到的第乙個與當前的max不想交的即為最優選擇。

1 #include2 #include3

using
namespace
std;
4int a[10001];5
int b[10001];6
intmain()717
for(int i=1;i<=n;i++)
1826}27
28}29int ans=0;30
int maxn=-1;31
for(int i=1;i<=n;i++)
3238
}39     cout<40return0;
41 }

1214 線段覆蓋

貪心解法 解題思路 首先將線段端點調整為左端點小於 或等於 右端點 第二，根據右端點將線段從小到大排序 第三，掃瞄一遍，每次遇到的第乙個與當前的max不相交的即為最優選擇。實現 include includeusing namespace std const int n 101 struct nod...

1214 線段覆蓋 水

時間限制 1 s 空間限制 128000 kb 題目等級 gold 給定x軸上的n 0輸入描述 input description 輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。輸出描述 output description 輸出第一行是乙個整數表示最...

1214 線段覆蓋wiki oi

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