火車站人們總是在站台等待列車進站，乙個站台有火車停留的時候就不能有其他火車進入，今天有n輛火車經過，已知它們進站時間si以及出站時間ti，進站時間到出站時間之間火車必須有乙個站台給它停靠，問讓所有火車都能按時停靠，至少要安排多少個站台給這些火車
第一行輸入乙個正整數t，表示資料組數
每組資料第一行輸入乙個正整數n，表示火車數量(n<=10000)
接下來n行，每行輸入2個正整數si，ti,表示第i輛火車的進站時間和出站時間(si
每組資料輸出至少需要安排多少個站台
1
31 3
3 44 6
2思路嘛很簡單，排序然後模擬乙個火車進出的過程，並在這個過程中記錄下最大值就好
具體實現看**
#include
#define n 10100
#define inf 0x3f3f3f3f
#define ll long long
#define mem(a,n) memset(a,n,sizeof(a))
#define fread freopen("in.txt","r",stdin)
#define fwrite freopen("out.txt","w",stdout)
using namespace std;
struct train
sort(tr,tr+2
*n);
int ans=0,cnt=0;
for(int i=0;i<2
*n;++i)else
if(cnt>ans)
}cout0;}
17 5讀書季 開啟
曾記得，買書是最划算的投資，看書是付出最少，收穫最大的投資。5月讀書，勞動節開啟，讀書，高效能mysql 第3版 自從上班之後，慢慢的發現，自己的能力越來越弱，自己也越來越沒自信。很多事要做，但是卻不想做，回頭還是惡性迴圈。好久沒寫部落格，也不知道寫些什麼，csdn沒有私人部落格功能，所以我只好去1...
175 電路維修 bfs
達達是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女翰翰，從而被收留在地球上。翰翰的家裡有一輛飛行車。有一天飛行車的電路板突然出現了故障，導致無法啟動。電路板的整體結構是乙個r行c列的網格 r,c 500 如下圖所示。電路.png 每個格點都是電線的接點，每個格仔都包含乙個電子元件...
Testlink1 7 5安裝部署
testlink1.7.5安裝部署 wamp5 wamp5是apache mysql php的整合環境，安裝完後即可啟動3者。全部按預設安裝 修改apache埠 iis與apache同時啟動時，因埠號預設都是80，會導致後啟動的服務失敗。因此需要修改其中乙個埠號。在此修改apache的埠號，在apa...