貪心（入門簡單題）

有若干個活動，第i個開始時間和結束時間是[si,fi)，只有乙個教室，活動之間不能交疊，求最多安排多少個活動？

input

第一行乙個正整數n (n <= 10000)代表活動的個數。

第二行到第(n + 1)行包含n個開始時間和結束時間。
開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000

一行包含乙個整數表示活動個數。

3

1 23 4
2 9

2

#includeusing namespace std;

const int maxn=1e4+5;
struct node
a[maxn];
bool cmp(node x,node y)
int main()
} cout
31 2
3 42 9
*/

貪心入門題 看電視（區間排程問題）

時間限制 1 sec 記憶體限制 32 mb 提交 7 解決 6 提交 狀態 討論版 暑假到了，小明終於可以開心的看電視了。但是小明喜歡的節目太多了，他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你，你能幫他合理安排嗎？輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 1...

UVA 1617（貪心 思維）（簡單題）

emmmm這個題還是比較簡單的，開始隨便想思路嘗試wa了三發，之後找找到特解否定原思路，順著特解想了發貪心就a了。題意 給定n個區間，每個區間存在乙個長度為1的線段，現要求對所有線段進行乙個排列，要求輸出連續線段之間的最小間隔。題解 對所有區間根據最右端進行sort，最右端小者靠前，之後按順序遍歷所...

關於刷題入門 簡單題操作 的總結

一 判斷乙個數的奇偶性 判斷奇偶性 只需要對2取模即可，模為1位奇數，反之為偶 int a if a 2 1 else 二 判斷閏年 1 能整除4且不能整除100 2 能整除400 二者成立乙個即可 int y if y 400 0 y 4 0 y 100 0 else 三 判斷三邊是否能夠構成乙個...