第一行為n,表示有n個招新宣講會,接下來n行每行兩個整數表示開始時間和結束時間,由從招新會第一天0點開始的小時數表示(24小時制)。 n <= 1000 。
最多參加的招聘會個數。
在這裡給出一組輸入。例如:
3
9 10
10 20
8 15
在這裡給出相應的輸出。例如:
2
思路:先按照結束時間排序排序,結束越早的排在越前邊,然後根據活動的開始和結束時間進行比較後在計算
#include#includestruct
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,第一行為數列...