一.簡單題意
這是乙個與活動安排問題相類似的題目，大體意思就是安排看電視節目，然後輸出我們能完整的看到電視節目的個數。
二.解題思路形成過程
因為這是乙個與活動安排問題相類似的題目，所以我先看了一下老師給的貪心演算法的課件，先建立乙個struct來儲存節目的開始和結束時間，再建立乙個struct陣列，
然後建立排序比較因子，用sort函式對我們輸入的資料按照節目的結束時間進行公升序排序。首先第乙個節目是必看的，然後對後面的節目進行比較，如果後面的節目
和前乙個節目的結束時間不重合，就選擇，計數，最後輸出這個數。
三.感想
開始我按照以前陣列的思想進行程式設計，沒有看到sort函式是從下標1開始，一直報錯，後來發現了這個問題進行改正後，發現題目其實並不難。
四.ac**
#include#includeusing namespace std;
struct perform
f[1000];
bool cmp( perform a, perform b)
int greedy(int n, perform f)
} return m;
}int main()
sort(f, f + n+1,cmp);
q=greedy(n, f);
cout << q << endl;
} return 0;
}
貪心演算法 Problem E
貪心演算法 problem e 題意 有多個電視節目，每個節目有不同的開始時間和結束時間。在不衝突的情況下求能完整 的最多節目數。解題思路 模擬於課上例題，定義結構體，包含開始時間和結束時間。將輸入的資料按結束時間公升序排列。定義能看到的節目數和起始時間都預設為0。將第乙個節目放入後，把時間改為第乙...
貪心演算法 Problem E 1004
簡單題意 給出若干個節目的開始時間和結束時間，問最多能看多少個完整的節目。解題思路形成過程 存放時間時或存放完時間後，需要對節目的結束時間進行排序。下乙個結束時間最小的且開始時間在當前 節目的結束時間之後的為滿足條件的節目，對所有滿足此條件的節目進行累加和即為最多能看到的節目。感想 盡量使思路更清晰...
貪心演算法（1）
貪心演算法是求解最優解的一類問題，在貪心演算法中，每一步求解的都是最優解，但是整體來說不一定是最優的。在求解貪心演算法時，首先要通過題目總結出貪心準則，利用貪心準則進行求解。前兩天看了牛客網，準備通過考研複習空閒時間學習一下演算法，提高程式設計能力，不至於手生。下面是一道貪心演算法的題 時間限制 1...