麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

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

2019-11-11 06:03:47
字體:
來(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ā)表
主站蜘蛛池模板: 一级免费视频 | 国产一区二区成人在线 | 国产精品久久久久网站 | 国产一级αv片免费观看 | 日本在线一区二区 | 免费国产自久久久久三四区久久 | 九九热在线精品视频 | 中文字幕综合在线观看 | 欧美精品一区二区久久 | 精品久久久久久久 | 一本视频在线观看 | 日日鲁夜夜视频热线播放 | 少妇的肉体2无删减版 | 性盈盈盈影院 | 亚州视频在线 | 草草影院地址 | 黄污视频在线看 | 男女羞羞在线观看 | 看免费毛片 | 亚洲视频在线观看免费视频 | 久草在线新时代视觉 | 国产成年人网站 | 欧美成人精品一区二区三区 | 97精品国产高清在线看入口 | 午夜视频在线在免费 | 免费a级片在线观看 | 久久久久久久久久久av | 黄色网欧美 | 免费在线观看国产精品 | 国产一区视频在线免费观看 | 中文字幕激情视频 | 国产精品亚洲精品久久 | 91一区二区三区久久久久国产乱 | 欧美一级免费在线观看 | 久久久久久久一区二区三区 | 免费在线观看午夜视频 | 欧美成人精品不卡视频在线观看 | 精国品产一区二区三区有限公司 | www国产网站 | 日本残忍极度灌浣肠视频 | 午夜激情视频免费 |