今天ckp打算去約會。大家都知道ckp是超級大帥哥，所以和他約會的mm也超級多，她們每個人都和ckp訂了乙個約會時間。但是今天ckp剛打算出門的時候才發現，某幾個mm的約會時間有衝突。由於ckp不會分身，還不能和多個mm同時約會，他只能忍痛割愛拒絕掉某些mm。但是ckp這個花心大蘿蔔還是不死心，他想知道，他最多可以和多少個mm約會。
輸入的第一行包含乙個正整數n(0輸出的第一行是乙個整數m表示ckp最多可以和多少個mm約會。
接下來那一行就是m個mm的名字，用空格隔開。您可以按照任意的順序輸出。如果存在多個答案，您可以任選乙個輸出。
4lucy 06:00 10:00
lily 10:00 17:00
hanmeimei 16:00 21:00
kate 11:00 13:00
3lucy kate hanmeimei
xmu
這是貪心常見的：任務安排問題。就是把區間排序（注意起點還是終點，仔細想想），然後貪心選擇就可以了。
#include#define maxn 1010
using namespace std;
struct node
return 0;
}
任務安排問題 貪心 樸實思路
問題描述 有n個任務1 n。假設 同乙個時間單位你只能處理一項任務 任務i只能在時刻 ri 後開始處理。r1,rn是給定的 任務i需要 pi個時間單位才能完成。p1,pn是給定的 乙個任務可分成多次處理 可停下來等之後繼續處理 設計方案使得 ti最小，ti為任務i被完成的時刻。例 吐槽 這個題的要求...
任務安排問題
問題描述 活動的定義 輸入 s f n i 1 輸出 s的最大相容集合 演算法描述 1.確定貪心思想 為了可以使得更多的相容活動被包含，每次選fi最小的活動，使得我們能夠選擇更多的活動。2.分析貪心選擇性 引理1 設 s 是n個活動的集合，s,fi 是活動i的起始終止時間，且f1 f2 fn，那麼，...
貪心 活動安排問題
貪心演算法得到的並不一定是問題的整體最優解。但在這個問題中，貪心演算法最終確定的相容活動集合a的規模最大。描述 11件活動，各自有不同的開始和結束時間。求在所給活動的集合眾選出最大的相容活動子集合。include using namespace std bool a 11 int s 11 int ...