解題思路:
這道題就是簡單的模擬啊。不過愣是沒有模擬對,看來還需要加強**實現能力。。。
先按照左端點從小到大排序,每次驗證當前區間左端點是否大於設定的右端點,如果大於,說明不相交,就輸出設定的左右端點,如果小於等於,說明有相交的部分,不斷更新右端點。
#include
#include
#include
#include
using
namespace
std;
struct mmpa[50005],ans[50005];
int begi,end1,k,n,t;
bool cmp(mmp a,mmp b)
else
洛谷 P2434 SDOI2005 區間
現給定n個閉區間 ai,bi 1 i n。這些區間的並可以表示為一些不相交的閉區間的並。你的任務就是在這些表示方式中找出包含最少區間的方案。你的輸出應該按照區間的公升序排列。這裡如果說兩個區間 a,b 和 c,d 是按照公升序排列的,那麼我們有a b請寫乙個程式 讀入這些區間 計算滿足給定條件的不相...
洛谷 P2434 SDOI2005 區間
題目描述 現給定n個閉區間 ai,bi 1 i n。這些區間的並可以表示為一些不相交的閉區間的並。你的任務就是在這些表示方式中找出包含最少區間的方案。你的輸出應該按照區間的公升序排列。這裡如果說兩個區間 a,b 和 c,d 是按照公升序排列的,那麼我們有a b c d。請寫乙個程式 讀入這些區間 計...
洛谷P2434 SDOI2005 區間
現給定 n 個閉區間 a i,b i 1 leq i leq n 這些區間的並可以表示為一些不相交的閉區間的並。你的任務就是在這些表示方式中找出包含最少區間的方案。你的輸出應該按照區間的公升序排列。這裡如果說兩個區間 a,b 和 c,d 是按照公升序排列的,那麼我們有 a leq b。請寫乙個程式 ...