Timus 1203. Scientific Conference
来源:互联网 发布:手机麻将 源码 编辑:程序博客网 时间:2024/05/17 06:32
import java.io.*;import java.util.*;class pair implements Comparable<pair>{ int a,b; public pair(int x, int y){ a = x; b = y; } public int compareTo(pair t) { if(this.a==t.a) return this.b - t.b; else return this.a - t.a; }}public class Main { public static void main(String[] args) throws IOException { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); pair arr[] = new pair[n]; for(int i=0;i<n;i++){ arr[i] = new pair(scan.nextInt(),scan.nextInt()); } Arrays.sort(arr); int dp[] = new int[30001]; dp[arr[0].b]=1; int max = 1; int index = arr[0].b; for(int i=1;i<n;i++){ int start = arr[i].a; if(start == arr[i-1].a)continue; if(start>index){ max++; index = arr[i].b; } int end = arr[i].b; if(end<index){ index = arr[i].b; } } System.out.println(max); }}
这个算DP吗? 我以为是DP,开了个一维数组的N平方DP, 结果TLE了。
后来想了想,挖掘隐藏条件,挖着挖着越看越像贪心了。。
貌似按结束时间sort更好搞,我这个是按开始时间sort, 也搞出来了
- Timus 1203. Scientific Conference
- Ural 1203. Scientific Conference
- ural 1203. Scientific Conference
- Scientific Conference
- 1203. Scientific Conference 解题报告 URAL
- CSU Scientific Conference
- Ural 1203 Scientific Conference
- URAL 1203 Scientific Conference
- Ural 1203 Scientific Conference
- coj1065: Scientific Conference
- CSU1065-Scientific Conference-贪心
- ural 1203. Scientific Conference(贪心or dp)
- URAL 1203 Scientific Conference (贪心)
- URAL 1203 Scientific Conference(贪心 || DP)
- URAL 1203Scientific Conference dp练习
- URAL 1203 Scientific Conference (贪心 + 优化)
- [贪心][DP][Ural 1203]Scientific Conference
- ural 1203. Scientific Conference(dp)给定N个区间,求最大的不相交的区间数
- EOJ 2103 小强寻宝I
- Centos命令行版中中没有ipv4地址解决方案,和安装DNS
- Metasploit portfwd跳板渗透
- linux上配置键盘映射
- js传递参数问题
- Timus 1203. Scientific Conference
- AJAX 全选、反选删除
- 设计模式--工厂方法模式
- 初入手势识别(2)
- 转:【分享】.Net有哪些大型项目、大型网站的案例?
- 劣质代码评析——《写给大家看的C语言书(第2版)》附录B之21点程序(五)
- hunter学算法-从一个数组中找到和最大的子数组,数组中可能有负数。
- 2.3 常见内核数据结构 : 存储系统数据结构
- 努力吧,现在也不晚(目前唯一一个转载文章,用于激励自己)