問題：給出多個電視節目的時間段，問如何安排時間可以看到完整的最多的節目。演算法思路1：對所有節目開始時間由晚到早排序後，從頭開始選取節目並且下乙個節目的結束時間《上乙個節目的開始時間。每次選取最晚開始時間的節目相當於這個節目之前的時間更多。演算法思路2：其實和1的想法一樣。這次我們每次選取節目結束時間最早的節目，這樣相當於看完這個節目後剩餘的時間更多。**採用演算法思路1
#include#include using namespace std;
struct program
;bool cmp(const program &a, const program &b)
else
}int main()
sort(programs, programs + n, cmp);
int count = 1;
int start = programs[0].start;
for (int i = 1; i < n; i++)
}cout << count << endl;
}return 0;
}
杭電1050題貪心
解題思路 本題為貪心演算法，為求最優時間，可以先將走廊兩側房間均加1除以2使得兩側房間陣列下標相等，定義乙個陣列，將陣列賦初值為0，遍歷陣列，經過一次房間則加1，最後找到陣列裡最大的數即最優解。includeusing namespace std int main for int i 0 i a b...
杭電2073 無限的路
problem description 甜甜從小就喜歡畫圖畫，最近他買了一支智慧型畫筆，由於剛剛接觸，所以甜甜只會用它來畫直線，於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜 在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度 即沿折線走的路...
杭電1789 貪心
題目大意 有 t 組資料,每組資料報含乙個n，n個作業的截止日期 和 遲交要扣的分數，問做完這些作業扣的最少分數是多少？1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include ...