題目描述
「多麼希望有一天突然驚醒，發現自己是在小學的一節課上睡著了，現在經歷的一切都是一場夢，桌上滿是你的口水。你告訴同桌，說做了乙個好長好長的夢。同桌罵你白痴，叫你好好聽課。你看著窗外的球場，一切都那麼熟悉，一切還充滿希望……」張琪曼通過時空監測點聽到40年前的小墨老師對李旭琳這樣說。
話說張琪曼等人將歷史時間線劃分了n個區域，我們可以將之看成是數軸上的n個閉區間[ai，bi]。現要設定盡量少的監測點，使得每個區間內都至少有乙個點（不同區間內含的點可以是同乙個），請問需要多少個監測點？
輸入第一行為乙個整數ｘ，表示有ｘ組資料，每組資料第一行為乙個整數n（n≤100)，表示有n個閉區間，隨後n行每行為兩個整數，表示區間左端a和右端b(0≤a≤b≤100）。
輸出乙個整數，即監測點個數。
樣例輸入13
1 52 8
6 9樣例輸出
#include #includeview code#include
#include
#include
#include
#include
#include
#include
#include
#define range(i,a,b) for(int i=a;i<=b;++i)
#define ll long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using
namespace
std;
pair
aa[115
];int
n,ans,t;
void
init()
void swap(int&a,int&b)
bool cmp(paira,pairb)
void
solve()
sort(aa + 1, aa + 1 +n, cmp);
ans = 1
;
int pos = 1
; range(i,
2, n)
if (aa[i].first >aa[pos].second)
cout
<< ans <
}}int
main()
OpenFOAM設定監測點（探針）
首先準備好我們自己的平常算例檔案，本次我們以圓柱繞流的算例來說明用法 然後我們在 opt openfoam4 etc casedicts postprocessing probes 資料夾下找到 probes 檔案 如果不能確定probes 所在的目錄，我們可以借助 linux 下的find 命令在...
時間序列的異常點監測
本文關注的是時間序列中的異常上公升，異常下降，趨勢變化等。1.基於stl season trend decomposition procedure based on loess 將時間序列分為trend,season,residue.為residue設定threshold,確定異常點，是基於上述演算...
拼點遊戲 貪心
總時間限制 1000ms 記憶體限制 65536kb 描述c和s兩位同學一起玩拼點遊戲。有一堆白色卡牌和一堆藍色卡牌，每張卡牌上寫了乙個整數點數。c隨機抽取n張白色卡牌，s隨機抽取n張藍色卡牌，他們進行n回合拼點，每次兩人各出一張卡牌，點數大者獲得三顆巧克力，小者獲得一顆巧克力，如果點數相同，每人各...