zstu 1027 Monkey and Banana
来源:互联网 发布:线性时间选择算法java 编辑:程序博客网 时间:2024/06/10 04:01
后面dp还简单的。。一开始不知道用排序,导致用二维数组在做。。没出来。。
排序后一下子简单了。。
#include<stdio.h>#include<string.h>#include<algorithm>#define maxn 10010using namespace std;struct sb{ int x; int y; int z; bool operator < (const sb&wakaka)const { if(x==wakaka.x) return y>wakaka.y; return x>wakaka.x; }}square[maxn];int dp[maxn];int main(){ int n; int cin=0; while(scanf("%d",&n)!=EOF) { if(n==0) break; else cin++; int t=1; for(int i=1;i<=n;i++) { scanf("%d%d%d",&square[t].x,&square[t].y,&square[t].z); t++; square[t].x=square[t-1].y; square[t].y=square[t-1].x; square[t].z=square[t-1].z; t++; square[t].x=square[t-2].z; square[t].y=square[t-2].y; square[t].z=square[t-2].x; t++; square[t].x=square[t-3].x; square[t].y=square[t-3].z; square[t].z=square[t-3].y; t++; square[t].x=square[t-4].y; square[t].y=square[t-4].z; square[t].z=square[t-4].x; t++; square[t].x=square[t-5].z; square[t].y=square[t-5].x; square[t].z=square[t-5].y; t++; } sort(square+1,square+t+1); int max1=0; for(int i=t-1;i>=1;i--) { dp[i]=square[i].z; for(int j=t-1;j>=i+1;j--) if(square[i].x>square[j].x&&square[i].y>square[j].y) dp[i]=max(dp[j]+square[i].z,dp[i]); if(dp[i]>max1) max1=dp[i]; } printf("Case %d: maximum height = %d\n",cin,max1); } return 0;}
0 0
- zstu 1027 Monkey and Banana
- Monkey and Banana Problem
- HDUOJ1069 Monkey and Banana
- JOJ1126 Monkey and Banana
- Monkey and Banana
- ZOJ_1903 Monkey and Banana
- Monkey and Banana
- Monkey and Banana
- HDU1069--Monkey and Banana
- hdu1069 Monkey and Banana
- hdu1069 Monkey and Banana
- hdu1069 Monkey and Banana
- Monkey and Banana
- Monkey and Banana
- Monkey and Banana
- - Monkey and Banana
- Monkey and Banana
- 1069 Monkey and Banana
- 算法代码实现之选择排序,Java实现
- java调用COM组件的几种工具
- Activity的启动模式
- Diffuse_shadow顶点着色点光源阴影实现
- 1072. Gas Station (30)
- zstu 1027 Monkey and Banana
- Python图像处理库PIL的ImageFile模块介绍
- C语言和设计模式(继承、封装、多态)
- JAVA 读取properties配置文件 - 全局搜索路径
- 关于移动互联网产品的指标分析初探
- 1034. 有理数四则运算(20)
- FragmentActivity和Activity的具体区别在哪里
- mapreduce编程(一)-二次排序
- 一些开源的项目