B 區間選點（編譯器選GNU G ）

數軸上有 n 個閉區間 [a_i, b_i]。取盡量少的點，使得每個區間內都至少有乙個點（不同區間內含的點可以是同乙個）

input

第一行1個整數n（n<=100）

第2~n+1行，每行兩個整數a,b（a,b<=100）

output

乙個整數，代表選點的數目

examples

input

21 5

4 6output

1input

31 3

2 54 6

output

2區間[a,b]按 b 從小到大排序（b 相同時 a 從大到小排序），第乙個區間取最

後乙個點,有區間按 b 從小到大排序（b 相同時 a 從大到小排序），第乙個區間取最後乙個點,之後就是重複這個過程，不斷取「第乙個區間」的最後乙個點。

#include

#include
#include
#include
#include
using namespace std;
int n;
struct array
;int p;
bool less
(array m,array n)
if(m.b==n.b&&m.a>n.a)
return false;
}struct array array[
1000000];
int out;
void
compare()
}}}void
count()
out++;}
}void
num(
)//計算選取點數
count()
;}intmain()
num();
printf
("%d\n"
,out)
;return0;
}

B 區間選點（編譯器選GNU G ）

數軸上有 n 個閉區間 a i,b i 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 input第一行1個整數n n 100 第2 n 1行，每行兩個整數a,b a,b 100 output乙個整數，代表選點的數目 21 5 4 63 1 32 5 4 6step0 將輸...

GNU的g 編譯器備忘

之前編c 都只是用vs2012,現在要開始學習用gnu的g 編譯器，下面是寫著備忘的筆記。windows 上的安裝g 應用說明 程式 g 是將 gcc 預設語言設為 c 的乙個特殊的版本，鏈結時它自動使用 c 標準庫而不用 c 標準庫。通過遵循原始碼的命名規範並指定對應庫的名字，用 gcc 來編譯鏈...

安裝 GNU 的 C C 編譯器

如果您使用的是 linux 或 unix 請在命令列使用下面的命令來檢查您的系統上是否安裝了 gcc g v 如果您的計算機上已經安裝了 gnu 編譯器，則會顯示如下訊息 using built in specs.target i386 redhat linux configured with co...