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

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

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

2019-11-11 07:24:07
字體:
供稿:網(wǎng)友

本題是貪心算法,還算比較簡單啦。思路是:先找結(jié)束時(shí)間最早的一個(gè)電視節(jié)目。因?yàn)榧偈构?jié)目的結(jié)束時(shí)間變晚,就有可能會阻擋住下一個(gè)節(jié)目的開始時(shí)間,那樣的話最后收看的電視節(jié)目數(shù)不會再多,也就是結(jié)果不會變得更好。 也就是說,我只需要對n個(gè)電視節(jié)目的結(jié)束時(shí)間進(jìn)行遞增排序。如果結(jié)束時(shí)間相同,因?yàn)槲倚枰獙個(gè)電視節(jié)目都進(jìn)行判斷,在這時(shí)我需要讓節(jié)目的開始事件遞增排序。 能夠做到這一條件的有sort函數(shù)。今天好不容易學(xué)會了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ā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 狠狠干五月天 | 姑娘第5集高清在线观看 | 欧美交在线 | 国产免费区 | 免费黄色小视频网站 | 国产精品久久久久久婷婷天堂 | 久久久成人一区二区免费影院 | 国产精品欧美日韩一区二区 | 黄色片在线免费播放 | 亚洲免费片 | 成人9禁啪啪无遮挡免费 | 日日狠狠久久偷偷四色综合免费 | 亚洲午夜不卡 | www成人在线观看 | 毛片免费视频观看 | 天天操天天碰 | 猫咪av在线| 欧美一页 | 亚洲白嫩在线观看 | 日韩中文字幕三区 | 日韩做爰视频免费 | 亚洲视屏在线观看 | 日韩色电影| 黄色免费在线视频网站 | 黄色网址你懂的 | 亚洲视频成人 | 毛片免费看电影 | 久久毛片免费 | 欧美在线观看视频一区 | 欧美精品欧美 | 亚洲电影在线播放 | 97视频一二区 | 最新福利在线 | 精品亚洲一区二区 | av在线免费网址 | 久久国产精品二区 | 国产妇女乱码一区二区三区 | 一级国产免费 | 久久人人av | 91精品国产乱码久久久久 | 久久99国产伦子精品免费 |