zstu 1024 Wooden Sticks
2016-02-28 13:26
281 查看
重点是结尾的储存。。
能接在前面列接在前面列。。
这样总体就会更加紧密。。
突然想到俄罗斯方块。 。
能接在前面列接在前面列。。
这样总体就会更加紧密。。
突然想到俄罗斯方块。 。
[code]#include<stdio.h> #include<string.h> #include<algorithm> #define maxn 5010 using namespace std; struct sb { int w; int l; bool operator<(const sb&wakaka)const { if(l==wakaka.l) return w<wakaka.w; else return l<wakaka.l; } }tree[maxn],end[maxn]; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d%d",&tree[i].l,&tree[i].w); sort(tree+1,tree+n+1); tree[0].l=-0x3f3f3f3f; tree[0].w=-0x3f3f3f3f; memset(end,0,sizeof(end)); end[1].l=tree[1].l; end[1].w=tree[1].w; int len=1; for(int i=2;i<=n;i++) { int flag=0; for(int j=1;j<=len;j++) { if(end[j].l<=tree[i].l&&end[j].w<=tree[i].w) { flag=1; end[j].l=tree[i].l; end[j].w=tree[i].w; break; } } if(flag==0) { len++; end[len].l=tree[i].l; end[len].w=tree[i].w; } } printf("%d\n",len); } return 0; }
相关文章推荐
- 智能
- 最新首发Eclipse+CDT+android-ndk写纯c++安卓应用(附openGL Es)
- 关于sort的使用
- Qt Quick程序的发布
- 排序算法
- hibernate 搭建junit日志环境
- uva620
- FragmentPagerAdapter notifyDataSetChanged不起作用
- 奔五的人学iOS:swift获取网页并解析需要的内容(1)
- sql语句应该考虑哪些安全性?(新浪)
- MySQL知识(二十)——用户账户管理
- 性能测试持续集成(Jenkins+Ant+Jmeter)
- 解决U盘做系统盘后容量变小问题
- hdu 5119 Happy Matt Friends 2014 北京区域赛 递推
- C语言实现双向非循环链表(不带头结点)的清空
- nginx
- tomcat和java环境配置
- PHP获取用户访问IP地址的5种方法
- python3简单爬虫 (爬取各个网站上的图片)
- C/C++中define定义的常量与const常量