1 4 相容任務(不重複區間)c

2021-10-04 18:40:14 字數 652 閱讀 9684

題目:

設有n個任務,其中每個任務有乙個起始時間si和乙個結束時間ei,且si輸入格式:

第一行乙個整數n (1<=n<=1000) ;

接下來n行,每行兩個整數si 和 ei。

輸出格式:

互相相容的最大任務個數。

輸入樣例:

41 3

4 62 5

1 7輸出樣例:

2乙個任務有開始時間、任務時長和結束時間。將問題簡化,只根據任務結束時間,從早到晚進行排序。越早結束的任務,就有越多的時間來完成剩下的任務,之後比較前乙個任務的結束時間和後乙個任務的開始時間,就可以確定任務是否可相容。

#include

#include

using

namespace std;

struct task

;bool

cmp(

struct task a,

struct task b)

intmain()

} cout

}

全排列不重複

include include include using namespace std int h 256 define n 100 char indexss 儲存上乙個排列的值 重複的排列是相鄰的 void quanpaiwithoutrepety char a,int len,int index...

不重複抓取策略

不重複的關鍵在於爬蟲記住爬行的歷史.只有記住過去才可能不重複。爬蟲記錄歷史的方式是雜湊表 也稱為 雜湊表,每一條記錄是否被抓取的資訊存放在雜湊表的某乙個槽位上。如果某網頁在過去的某個時刻已經被抓取,則將其對應的槽位的值置i 反之置0,而具體對映到哪乙個槽位,則由雜湊函式決定。i md5簽名函式 在介...

「不重複數」問題

1 如果乙個數字十進位制表達時,不存在連續兩位相同,則稱之為 不重複數 例如,105 1234 12121都是不重複數,而11 100 1225不是。給定乙個正整數a,返回大於a的最小不重複數。a小於100000.示例 輸入 value 21099 返回 21201 本題的難點不在於判斷是否是不重複...