題目:
設有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 本題的難點不在於判斷是否是不重複...