貪心 監測點

題目描述

「多麼希望有一天突然驚醒，發現自己是在小學的一節課上睡著了，現在經歷的一切都是一場夢，桌上滿是你的口水。你告訴同桌，說做了乙個好長好長的夢。同桌罵你白痴，叫你好好聽課。你看著窗外的球場，一切都那麼熟悉，一切還充滿希望……」張琪曼通過時空監測點聽到40年前的小墨老師對李旭琳這樣說。

話說張琪曼等人將歷史時間線劃分了n個區域，我們可以將之看成是數軸上的n個閉區間[ai，bi]。現要設定盡量少的監測點，使得每個區間內都至少有乙個點（不同區間內含的點可以是同乙個），請問需要多少個監測點？

輸入第一行為乙個整數ｘ，表示有ｘ組資料，每組資料第一行為乙個整數n（n≤100)，表示有n個閉區間，隨後n行每行為兩個整數，表示區間左端a和右端b(0≤a≤b≤100）。

輸出乙個整數，即監測點個數。

樣例輸入13

1 52 8

6 9樣例輸出

#include #include 

#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回合拼點，每次兩人各出一張卡牌，點數大者獲得三顆巧克力，小者獲得一顆巧克力，如果點數相同，每人各...