九度 1463 招聘會 任務排程, 貪心演算法

2021-09-06 14:17:16 字數 813 閱讀 6962

題目描述:

又到畢業季,很多大公司來學校招聘,招聘會分散在不同時間段,小明想知道自己最多能完整的參加多少個招聘會(參加乙個招聘會的時候不能中斷或離開)。

思路

演算法導論貪心演算法章節原題, 程式設計之美上也有類似題目.

這種招聘會還比較簡單, 招聘會本身沒有權值, 假如考慮權值, 題目就變成動態規劃了

先對招聘會按照截止時間排序, 然後按照截止時間選取具體哪場招聘會, 時間複雜度為 o(nlogn)

**

#include #include 

#include

#include

using

namespace

std;

class

meeting

meeting()

bool

operator

<(const meeting &ths) const

};int

main()

sort(meetings.begin(), meetings.end());

int res = 0

;

int lastpos = 0

;

for(int i = 0; i < meetings.size(); i ++)

}printf(

"%d\n

", res);

}return0;

}

一年招聘會,一度有發現

一年一度的招聘會來了 你去或者不去,它就在那裡,可是不是大四的學生,又有誰想到會去招聘會看一下子呢?可就有這麼乙個人,那就是公尺老師!作為乙個大三的半老學姐和徒弟們一起去的招聘會,可能是我們去的太早了,招聘會上沒有什麼人,加上冷風顯得有些冷清,不過有太陽和光也就還是很好啦!之前想象的會有人問自己問題...

亞信聯創2011 9 17招聘會筆試題

1 對於如下程式 view plain include using namespace std class a int main void 會輸出多少個a?c a 2 b 3c 5d 6 p只是乙個物件指標,並沒有指向乙個物件的記憶體空間,所以沒有呼叫建構函式。2 標頭檔案中的 ifndef def...

亞信聯創2011 9 17招聘會筆試題

1 對於如下程式 include using namespace std class a void main 問題1 printf語句1和printf語句2哪個能在螢幕上正在列印出來?問題2 如果不能正常在螢幕上列印出字串,請說明原因。問題3 如果不修改strfun的宣告,請問該如何修改上述程式的錯...