HDU 1051
2016-01-21 15:33
330 查看
题意:给你n个木块的长和宽,现在要把它送去加工,这里怎么说呢,就是放一个木块花费一分钟,如果后面木块的长和宽大于等于前面木块的长和宽就不需要花费时间,否则时间+1,问把这个木块送去加工的最短时间。
思路:还是结构体排序,长相等就以宽来排序,如果一个木块被送去加工了标记它不存在就可以了;
思路:还是结构体排序,长相等就以宽来排序,如果一个木块被送去加工了标记它不存在就可以了;
#include<iostream> #include<cmath> #include<algorithm> using namespace std; struct wood{ int l,r; int vi; }p[5050]; int cmp(wood a,wood b) { if(a.l==b.l) return a.r<b.r; return a.l < b.l; } int main() { int t; cin >> t; while(t--){ int n;cin >> n; for(int i=0;i<n;++i){ cin >> p[i].l >> p[i].r; p[i].vi=1; } sort(p,p+n,cmp); //如果满足 l<=l' and w<=w',则必然满足 l<=l',所以先以它的大小排个序 int sum,count; sum=count=0; while(count<n){ // 然后反复找 int kl=-1,kr=-1; for(int i=0;i<n;++i){ if(p[i].vi&&p[i].l>=kl&&p[i].r>=kr){ p[i].vi=0;kl=p[i].l;kr=p[i].r; ++count; } } ++sum; } cout << sum << endl; } return 0; }
相关文章推荐
- SQL Server 查询结果多行数据拼接
- Java继承和多态===Java多态和动态绑定
- 初识Face++在android上的应用
- diesel generator sale for Greece
- iOS-设置navibar背景图片
- 类与面向对象
- Android Content
- 我写过的软件之FileExpert
- 两张图解读Java异常与断言
- geoserver 文件系统
- 在java EE版本eclipse下如何查看tomcat部署的位置 。版权声明:本文为博主原创文章,未经博主允许不得转载。
- weblogic反序列化漏洞测试与解决
- 大型网站技术学习-3. 容器Docker与kubernetes
- geoserver 源码介绍
- tomcat 启动报错org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Catalin
- jsp使用get和post请求中文不乱码
- 比特bit,字节Byte,带宽流量和流速的关系,存储容量单位
- 常用的软件code质量指标
- 判断ScrollView是否滚动到底部
- 火狐同步数据不是最新数据的问题