poj1065 wooden sticks
来源:互联网 发布:java互联网必读 编辑:程序博客网 时间:2024/05/17 18:23
#include <iostream>#include<cstdio>#include<algorithm>#include<string.h>using namespace std;struct node{ int w; int l;}a[10005];int dp[10005];int cmp(node f,node s){ if(f.l==s.l) { return f.w<s.w; } return f.l<s.l;}int main(){ int T,n; scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d%d",&a[i].l,&a[i].w); sort(a,a+n,cmp); memset(dp,0,sizeof(dp)); int c=1,flag; dp[0]=a[0].w; for(int i=1;i<n;i++) { flag=0; for(int j=0;j<c;j++) { if(a[i].w>=dp[j]) { dp[j]=a[i].w; flag=1; break; } } if(flag==0) { dp[c]=a[i].w; c++; } } printf("%d\n",c); } return 0;}简单的动态规划
0 0
- poj1065 Wooden Sticks
- poj1065 Wooden Sticks
- poj1065 Wooden Sticks 贪心
- POJ1065 Wooden Sticks
- poj1065 Wooden Sticks
- poj1065 Wooden Sticks
- poj1065 wooden sticks
- POJ1065---Wooden Sticks
- poj1065 Wooden Sticks
- poj1065 wooden sticks
- POJ1065 Wooden Sticks(Greedy)
- POJ1065-Wooden Sticks
- POJ1065 Wooden Sticks
- POJ1065 &HDOJ1051 &AOJ224 Wooden Sticks
- POJ1065 - Wooden Sticks - 贪心算法
- POJ1065 Wooden Sticks(贪心||DP)
- 数据结构set:POJ1065--Wooden Sticks
- poj1065 Wooden Sticks 贪心,提供测试数据
- C++ static关键字
- shell basename dirname的使用
- Android_百度地图BaiduMap_搜索服务
- J2SE复习之数组与对象
- MapReduce(十六): 写数据到HDFS的源码分析
- poj1065 wooden sticks
- 顺时针打印矩阵与二维数组作为函数参数
- Eclipse 常用设置 (个人经验整理)(二)
- 【学习Android NDK开发】native code通过JNI调用Java方法
- Valid Parentheses
- quartusII 11.0安装与破解
- va_start、va_end、va_list的使用
- PHP强大的数组
- uva 282 - Rename(字符串)