HLG 1539 选课
题意: 知道了一些课程的开始和结束时间,要从中选择尽量多的课程,而且每五分钟只能选一次。
分析: 因为每五分钟最多选一次,所以只要枚举总的开始时间,以后的时间就可以确定,总的开始时间最多为 4 种情况,找到其中的最大值即可。
#include<stdio.h> #include<string.h> #include<stdlib.h> #define clr(x)memset(x,0,sizeof(x)) struct node {int st,en; }q[555]; int v[555]; int cmp(const void*p1,const void*p2) {node *c=(node*)p1;node *d=(node*)p2;if(c->en==d->en)return c->st-d->st;return c->en-d->en; } int main() {int n,i,j,k,tmp,res,s,u,tt;while(scanf("%d",&n)!=EOF){if(n==0)break;for(i=0;i<n;i++)scanf("%d%d",&q[i].st,&q[i].en);qsort(q,n,sizeof(q[0]),cmp);res=0;for(i=0;i<5;i++){tmp=0;memset(v,0,sizeof(v));for(j=i;j<=q[n-1].en;j+=5){for(k=0;k<n;k++)if(q[k].st<=j&&j<q[k].en&&(!v[k])){v[k]=1;tmp++;break;}}if(tmp>res)res=tmp;}printf("%d\n",res);}return 0; }
转载于:https://www.cnblogs.com/dream-wind/archive/2012/08/19/2646822.html
HLG 1539 选课相关推荐
- 新生选课系统使用指南
建议选用IE6或者IE7浏览器. 打开浏览器,地址栏输入202.200.112.200, 或者202.200.112.202, 或者202.200.112.210.按回车键. 输入学号和身份证号(如果 ...
- python123注册需要输入真实姓名和学校吗_python-----作业完成--学校选课系统
选课系统: 角色:学校.学员.课程.讲师 要求: 1. 创建北京.上海 2 所学校 2. 创建linux , python , go 3个课程 , linux\py 在北京开, go 在上海开 3. ...
- Java项目:网上选课系统(java+SSM+jsp+mysql+maven)
源码获取:博客首页 "资源" 里下载! 一.项目简述 功能: 系统分为三个角色.最高权限管理员,学生,教师,包括 学生管理,教师管理,课程管理,选课,退课,成绩查 询.,教学课程, ...
- 选课微信小程序开发 java
1.使用技术 java springboot mysql hibernate 微信小程序 2.功能介绍 后台管理 学生管理 课程管理 类型管理 选课管理 操作中心 管理员中心 导入导出学生 微信小程序 ...
- 基于协同过滤算法实现选课推荐系统
新版本教务管理系统 教务管理系统 选课功能 1.系统功能 1.用户账户管理 2.学生个人信息的查看与修改 3.学生的网上选课与课程的评分 4.教师个人信息的查看与修改 5.教师对学生课程评价结果的查看 ...
- 【每日DP】day 8、P2014 [CTSC1997]选课(树形DP(树形背包)模板)难度⭐⭐⭐
P2014 [CTSC1997]选课 题意为选一门课前要看它是否有前提条件:即选了一门主课才能选 "副科",所以可以树形背包来做. 注意是不能用分组背包来做,因为这道题附件有很多个 ...
- 清华大数据能力提升项目《数据分析方法》选课开始 !(附旁听名额)
大数据背景下,信息类专业人才在各个行业的需求量巨大的同时,也在综合能力上提出了新的要求,不仅需要掌握对大数据进行高效处理的工具和平台搭建.分析和处理的理论方法,而且需要数据人才对行业知识的了解及应用. ...
- 新课程网上选课系统V1.0—适用于中小学校本课程选课、选修课选课
学校要开设选修课,人工选课实施了两年,耗时耗力,于是打算用网上选课,在网上搜索了一番,没多少实用的,有一个网上用的比较多的,功能太简单了,于是打算自己开发一个,功能参考了部分学校的功能,也有基于Aja ...
- 基于SSM选课信息管理系统
项目编号:KS006 运行环境 jdk8+tomcat8+mysql5.6+IntelliJ IDEA+maven 项目技术 spring+spring mvc+mybatis+j ...
最新文章
- 自定义 ArrayList
- Windbg调试命令详解(3)
- centos6虚拟机复制后修改网卡
- element-ui cascader 级联选择器 存最后一级id及回显
- 【程序设计】编程语言的抽象层次
- 韩国f4计算机考试在哪报名,2020年F4签证资格考试报名方式及考试日程,错过还要再等3个月!...
- STM32工作笔记0024---什么是电流,什么是电压,什么是电阻,电阻的作用
- listview复用机制研究
- Shell脚本实战:日志关键字监控+自动告警
- php数组排除某个键_PHP根据key删除数组中指定的元素
- Python进阶练习题,新手快码起来
- iPadOS、iOS13降级iOS12.3.1方法
- 华为服务器修改root密码,华为云 服务器重置root密码
- 自学iOS开发系列----UI(视图编程入门:UITabBarController)
- 中国科技大学计算机系导师,中国科学技术大学
- square在matlab是什么意思,square是什么意思
- VC/MFC 使用jsoncpp解析json格式内容
- Python使用Treeview制作表格(二)
- 铁路巡检及指挥调度系统
- “财界奥斯卡”CGMA全球管理会计2021年度中国大奖榜单揭晓