貪心演算法 7 6 Swan學院社團招新

2022-01-15 13:53:51 字數 875 閱讀 6836

第一行為n,表示有n個招新宣講會,接下來n行每行兩個整數表示開始時間和結束時間,由從招新會第一天0點開始的小時數表示(24小時制)。 n <= 1000 。

最多參加的招聘會個數。

在這裡給出一組輸入。例如:

3  

9 10

10 20

8 15

在這裡給出相應的輸出。例如:

2

思路:先按照結束時間排序排序,結束越早的排在越前邊,然後根據活動的開始和結束時間進行比較後在計算

#include#include

struct

act;

struct act activity[1000

];int cmp(const

void* a, const

void*b)

int main(void

)

qsort(activity, n,

sizeof(activity[0

]), cmp);

/*printf("\n");

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

printf("\n");

*/int endtime = activity[0

].end;

int ans = 1

;

for (int i = 1; i < n; i++)

}printf("%d

", ans);

return0;

}

Swan學院社團招新(貪心演算法求最大相容子串行)

第一行為n,表示有n個招新宣講會,接下來n行每行兩個整數表示開始時間和結束時間,由從招新會第一天0點開始的小時數表示 24小時制 n 1000 最多參加的招聘會個數。在這裡給出一組輸入。例如 3 9 10 10 20 8 15在這裡給出相應的輸出。例如 2我沒用題目裡的提示哦 解釋在 裡。上 inc...

Swan學院社團招新(貪心演算法求最大相容子串行)

功 能 使用快速排序例程進行排序 標頭檔案 stdlib.h 引數 1 待排序陣列首位址 2 陣列中待排序元素數量 3 各元素的占用空間大小 4 指向函式的指標,用於確定排序的順序 輸入格式 第一行為n,表示有n個招新宣講會,接下來n行每行兩個整數表示開始時間和結束時間,由從招新會第一天0點開始的小...

網易校招貪心演算法題

小易有乙個長度為n的正整數數列a 牛博士給小易出了乙個難題 對數列a進行重新排列,使數列a滿足所有的a i a i 1 1 i n 1 都是4的倍數。小易現在需要判斷乙個數列是否可以重排之後滿足牛博士的要求。輸入描述 輸入的第一行為數列的個數t 1 t 10 接下來每兩行描述乙個數列a,第一行為數列...