使得閉區間內找至少有一點

描述

上數學課時，老師給了

lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天

lyh太忙了，你們幫幫他嗎？

輸入

多組測試資料。

每組資料先輸入乙個n，表示有n個閉區間（n≤100)。

接下來n行，每行輸入兩個數a，b(0≤a≤b≤100），表示區間的兩個端點。

輸出輸出乙個整數，表示最少需要找幾個點。

樣例輸入

4

1 52 4
1 42 3
31 2
3 45 6
12 2

樣例輸出

1

31

【**】

#include

#include

using namespace std;

struct node

a[108];

bool cmp(node a, node b)

int main()

cout<}

return 0;

}

有界閉區間內的連續函式必然有界

只證上界存在，下界同理。證明 反證法，假設f x 在閉區間 a,b 上連續，假設沒有上界 則 forall n in n,exists x in a,b 有f x n quad quad quad quad quad quad 1 因為x in a,b 故x 有界 故，可從中取出乙個收斂子列，記為x...

區間內的真素數

時間限制 1000 ms 記憶體限制 65536 kb 找出正整數m和n之間 n不小於m 的所有真素數。真素數的定義 如果乙個正整數p為素數，且其反序也為素數，那麼p就為真素數。例如，11，13均為真素數，因為11的反序還是為11，13的反序為31也為素數。輸入兩個數m和n，空格間隔，1 m n 1...

區間內的真素數

描述 找出正整數 m 和 n 之間 n 不小於 m 的所有真素數。真素數的定義 如果乙個正整數 p 為素數，且其反序也為素數，那麼 p 就為真素數。例如，11，13 均為真素數，因為11的反序還是為11，13 的反序為 31 也為素數。輸入輸入兩個數 m 和 n，空格間隔，1 m n 100000。...