今年暑假不AC(贪心思路+代码 详解) |
您所在的位置:网站首页 › 我想看世界杯的卡片怎么看 › 今年暑假不AC(贪心思路+代码 详解) |
思路:在确定了贪心策略之后(上面的贪心结论)可以根据这个结论展开。 具体为 1.用结构体存储每个节目的开始时间和结束时间 2.根据每个节目的结束时间将这个结构体数组从小到大排序 3.如果当前节目的开始时间大于上一个节目的结束时间,则选入改节目 代码如下: #include #include using namespace std; struct program{ int s; int e; }time[110]; int cmp(program a,program b){ return a.e |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |