hdu 2037 这个夏天不AC (java)
这个题为项贪心算法。我们的想法是在第一时间每个周期根据结束排序(按结束越早穿越,更多的程序),
然后从第一个节目开始。假设下一个节目的开始时间大于一个节目的开始时间,是进行程序,依次递推。
输入,要求两个数字为一组的一个数,明显,后改用二维数组,
尽管麻烦了点。只是结构比較清晰。
今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34333 Accepted Submission(s): 18301
“是的。
”
“那你干什么呢?”
“看世界杯呀。笨蛋!
”
“@#$%^&*%...”
确实如此。世界杯来了。球迷的节日也来了,预计非常多ACMer也会抛开电脑。奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然。作为新时代的好青年,你一定还会看一些其他的节目,比方新闻联播(永远不要忘记关心国家大事)、很6+7、超级女生,以及王小丫的《开心辞典》等等,如果你已经知道了全部你喜欢看的电视节目的转播时间表。你会合理安排吗?(目标是能看尽量多的完整节目)
代码:
import java.util.*;public class Main{public static void main(String[] args) {Scanner cin=new Scanner(System.in);while(cin.hasNext()){int n=cin.nextInt();if(n==0)break;else{int a[][]=new int[2][n];for(int i=0;i<n;i++){a[0][i]=cin.nextInt(); a[1][i] =cin.nextInt(); } for(int i=0;i<n-1;i++){for(int j=i+1;j<n;j++){if(a[1][i]>a[1][j]){int t=a[0][i];a[0][i]=a[0][j];a[0][j]=t;int c=a[1][i];a[1][i]=a[1][j];a[1][j]=c;}}}int s;int count=1;s=a[1][0];for(int i=1;i<n;i++){if(a[0][i]>=s){count++;s=a[1][i];} }System.out.println(count);}}}
}
hdu 2037 这个夏天不AC (java)相关推荐
- HDU 2037 今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- hdu 2037 今年暑假不AC (java)
问题: 此题为贪心算法入门,思路是先将各个时间段依照结束时间进行排序(按结束越早遍历.节目愈多), 再从第一个节目開始,假设下一节目開始时间大于上一节目的開始时间则进行该节目.依次递推. 输入时,要求 ...
- HDU 2037 今年暑假不AC【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU 2037 今年暑假不AC (贪心)
典型的贪心算法. 思路: 每次都选择结束时间最早的节目 , 同时下一个节目的时间要与上一个节目结束时间相同或者在上一个节目结束时间之后. Tips: 贪心算法是在对问题求解时,总是做出在当前看来是最好 ...
- hdu 2037(今年暑假不AC)
题目: 有n个区间,[ai, bi), 统计不相交区间最多有多少个? 贪心策略: 将这n个区间按bi由小到大排序,然后从前向后遍历,每当遇到不相交的区间就加入目标集合,遍历完成后就找到了最多的不相交区 ...
- HDOJ 2037 今年暑假不AC 【贪心】
HDOJ 2037 今年暑假不AC [贪心] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037 给出n个电视节目的开始时间和结束时间, 要求合理安 ...
- 【HDU 2037】今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- 给我往死里贪!——24行代码AC_今年暑假不AC HDU - 2037(贪心模板讲解)
励志用少的代码做高效表达 思路分析: 贪心算法模板题 贪心算法简单来讲即自顶向下,求解出每个子最优解,且每个子问题不会对下一个问题产生影响 该题算法模型为: 1.若每次选取开始时间最早的节目,无法求出 ...
- HDU 1162 Eddy's picture (最小生成树)(java版)
Eddy's picture 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162 --每天在线,欢迎留言谈论. 题目大意: 给你N个点,求把这N个点 ...
- HDU 2084 数塔(DP)(JAVA版)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
最新文章
- 马王堆汉墓帛书‧老子甲本——道经
- 组队开发第二周第一次会议
- Linux多线程同步——信号量
- ext中引用ux_Ext.ux.form.SearchField使用方法
- android数据存储心得,android学习心得 轻量级存储SharePreferences
- Linux curl与wget 命令的区别和联系
- FineReport单行与数据库交互的方法
- python做excel表格代码_[宜配屋]听图阁
- sqlmap源码阅读系列init中的_cleanupOptions
- BirtViewer和Struts2框架的整合
- JDK6升级JDK8踩雷
- 计算机二级word奇偶页眉页脚,Word怎样设置奇偶页眉和页码图解
- 【loj2339】【WC2018】通道
- vijos-伊甸园日历游戏
- 使用IIS部署网站步骤
- 来自一位双非本科跌跌撞撞的秋招指南(秋招攻略/经验分享/干货)
- 人大金仓数据库的用户与角色
- 迅雷不能下载download.php,迅雷无法下载磁力链接文件?一招解决问题
- 2.3 关系数据库---关系代数2
- 数据中台的API网关替换传统的ESB总线可行性分析
热门文章
- JAVA笔记20-容器之四Map接口、自动打包、泛型(重要)
- 用 SQL 脚本读取Excel 中的sheet数量及名称
- hive split 注意事项
- Zend Studio主题的设置
- IO-01. 表格输出(5)
- 递归实现将十进制转化为二进制
- db2字符串定位_DB2/Oracle/SQL server判断某个字符串或单个字符在源字符串中出现的位置...
- tns-03505: 无法解析名称_在 Azure上购买域名并进行域名解析
- 单例模式中为什么用枚举更好
- 重构计算力 浪潮M5新一代服务器闪耀登场