国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

VJ水題——今年暑假不AC(簡單貪心)

2019-11-11 06:03:47
字體:
來源:轉載
供稿:網友

本題是貪心算法,還算比較簡單啦。思路是:先找結束時間最早的一個電視節目。因為假使節目的結束時間變晚,就有可能會阻擋住下一個節目的開始時間,那樣的話最后收看的電視節目數不會再多,也就是結果不會變得更好。 也就是說,我只需要對n個電視節目的結束時間進行遞增排序。如果結束時間相同,因為我需要對n個電視節目都進行判斷,在這時我需要讓節目的開始事件遞增排序。 能夠做到這一條件的有sort函數。今天好不容易學會了sort函數的使用方法,也就是先要include頭文件algorithm,再使用命名空間std。然后自己編一個小的cmp函數作為sort的第三個變量就好啦!

bool cmp(PRogram a,program b){ if(a.end!=b.end) return a.end<b.end; return a.begin<b.begin;}

收工!


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 福建省| 南澳县| 徐汇区| 淳安县| 辰溪县| 弥勒县| 牙克石市| 漠河县| 太白县| 蓝山县| 紫云| 呼伦贝尔市| 文成县| 嘉义市| 石林| 会泽县| 崇仁县| 双辽市| 黎城县| 石柱| 色达县| 常宁市| 朝阳区| 河南省| 新疆| 濉溪县| 武乡县| 三门县| 甘孜县| 新竹市| 胶南市| 张家界市| 平定县| 江油市| 白朗县| 毕节市| 紫云| 苗栗县| 锡林郭勒盟| 呼图壁县| 儋州市|