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

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

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

2019-11-11 06:37:55
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

本題是貪心算法,還算比較簡(jiǎn)單啦。思路是:先找結(jié)束時(shí)間最早的一個(gè)電視節(jié)目。因?yàn)榧偈构?jié)目的結(jié)束時(shí)間變晚,就有可能會(huì)阻擋住下一個(gè)節(jié)目的開(kāi)始時(shí)間,那樣的話最后收看的電視節(jié)目數(shù)不會(huì)再多,也就是結(jié)果不會(huì)變得更好。 也就是說(shuō),我只需要對(duì)n個(gè)電視節(jié)目的結(jié)束時(shí)間進(jìn)行遞增排序。如果結(jié)束時(shí)間相同,因?yàn)槲倚枰獙?duì)n個(gè)電視節(jié)目都進(jìn)行判斷,在這時(shí)我需要讓節(jié)目的開(kāi)始事件遞增排序。 能夠做到這一條件的有sort函數(shù)。今天好不容易學(xué)會(huì)了sort函數(shù)的使用方法,也就是先要include頭文件algorithm,再使用命名空間std。然后自己編一個(gè)小的cmp函數(shù)作為sort的第三個(gè)變量就好啦!

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

收工!


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 土默特左旗| 崇阳县| 涟源市| 且末县| 湘潭市| 上思县| 梅州市| 施甸县| 肃北| 万山特区| 泰州市| 邹城市| 苍山县| 康马县| 洛南县| 铜山县| 那坡县| 沁源县| 金坛市| 陇川县| 读书| 龙海市| 宜昌市| 鲜城| 钟山县| 德昌县| 治县。| 松桃| 石楼县| 新河县| 八宿县| 南充市| 胶州市| 桂林市| 新竹县| 札达县| 宁化县| 东源县| 呼图壁县| 锡林浩特市| 西宁市|