洛谷P2434 SDOI 區間

2021-08-05 21:19:07 字數 386 閱讀 7018

解題思路:

這道題就是簡單的模擬啊。不過愣是沒有模擬對,看來還需要加強**實現能力。。。

先按照左端點從小到大排序,每次驗證當前區間左端點是否大於設定的右端點,如果大於,說明不相交,就輸出設定的左右端點,如果小於等於,說明有相交的部分,不斷更新右端點。

#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。請寫乙個程式 ...