POJ 4151/北大百练 4151 电影节 题解(两种方法)贪心算法基础

您所在的位置:网站首页 苏州电影节什么时候结束 POJ 4151/北大百练 4151 电影节 题解(两种方法)贪心算法基础

POJ 4151/北大百练 4151 电影节 题解(两种方法)贪心算法基础

2024-07-11 22:32| 来源: 网络整理| 查看: 265

POJ4151 电影节

总时间限制: 1000ms 内存限制: 65536kB

描述: 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。 输入: 多组数据。每组数据开头是n(nt)&&(t!=0))//数据组数 { for(int i=0;iy,则将y赋值给a[x]以更新a[x])。同时每次输入一个x时,让q[x]++(在这操作前要对q[1005]全部初始化为0,以记录出现过哪些x)。 然后再搞一个rem[1005]数组,以记录x,记录方法为rem[1]=x1(x1为输入的x中第一小的x) rem[2]=x2 …………以此类推下去。 然后就剩代码中这部的理解了: // An highlighted block for(int i=1; i



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3