NYOJ 14 會場安排問題 經典貪心

2021-08-19 08:51:11 字數 748 閱讀 4304

nyoj-14-會場安排問題-經典貪心

給出一些活動的起始和終止時間,每次只能執行乙個活動,讓找出最多能不重疊執行多少個活動。

很經典的一道貪心,一開始腦抽,想著找執行時間最短的,後來寫完感覺不太對勁,再仔細想想應該是找終止時間最小的,想通這個之後就很容易。

#pragma warning(disable : 4996)

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define local

using

namespace

std;

const

int maxn = 10000 + 10;

struct activiy ;

bool cmp(const activiy &x, const activiy &y)

activiy ac[maxn];

int n,m;

int main()

sort(ac, ac + m, cmp);

cnt = pre = 0;

for (int i = 0; i < m; i++)

}cout

<< cnt << endl;

}return

0;}

nyoj 14 會場安排問題

選擇不相交的區間,不過這道題數有點大。我好幾次超時。看了網上的一些改了很多。呃。都快改的和人家一樣了。主要是用了乙個資料結構struct和algorithm。否則超時,因為algorithm用的是快速排序,效率很高!include include include using namespace st...

NYOJ 14 會場安排問題

中文題意 中文翻譯 題目大意 求會場的最大安排數,乙個時間內只能安排乙個活動 難點詳解 掌握一級結構體的快排和比較的知識 這種快排現在還不是很熟 關鍵點 貪心 解題人 lingnichong 解題感受 和杭電的 今年暑假不ac 是一樣的題 時間限制 3000 ms 記憶體限制 65535 kb 難度...

nyoj 14 會場安排問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動,有時間這些活動的計畫時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表,他想盡可能的安排更多的活動,請問他該如...