uva 10131
来源:互联网 发布:三国群英传mac版 编辑:程序博客网 时间:2024/06/04 18:57
paht[] 记录路径, 递归书写路径
#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>using namespace std;#define MAXN 1100struct node{ int w, iq, id; bool operator < ( const node &a) const { if(w != a.w) return w < a.w; return iq < a.iq; }} ele[MAXN];int path[MAXN];int dp[MAXN], ans = -1;void outpath( int n){ if(ans--) { outpath(path[n]); printf("%d\n",ele[n].id); }};int main(){ int cnt = 1; while(~scanf("%d %d",&ele[cnt].w, &ele[cnt].iq) ) { ele[cnt].id = cnt; cnt++; } cnt--; for( int i = 1; i <= cnt; i++) { dp[i] = 1; path[i] = i; } int pos = 0; sort(ele + 1, ele + cnt);// for( int i = 0; i <= cnt; i++)// printf("%d -> %d\n",ele[i].w, ele[i].iq); for( int i = 1; i <= cnt; i++) { for( int j = 1; j < i; j++) { if(ele[i].w > ele[j].w && ele[i].iq < ele[j].iq && dp[i] < dp[j] + 1) { dp[i] = dp[j] + 1; path[i] = j; } } if(ans < dp[i]) { ans = dp[i]; pos = i; } } printf("%d\n",ans); outpath(pos);}
0 0
- UVa 10131
- uva 10131
- UVA 10131
- uva 10131
- UVA 10131
- uva 10131
- uva 10131 越大越聪明
- uva 10131 大象。
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- 输入字母显示各个字母个数
- 【Leetcode】Implement strStr()
- java事件处理总结
- OGRE基础教程1(上)
- Git,SVN的优缺点及适合的范围,开源项目?公司项目?
- uva 10131
- 【后缀数组】【poj 3261】Milk Patterns
- Java Swing 中三种事件处理方法的比较
- 短网址算法——之 10进制与62进制转换
- org.hibernate.TransientObjectException:The given object has a null identifier
- Android照片墙加载优化
- windows下面的GetTickCount计时函数
- Oracle 跨用户表间数据操作(触发器实现)
- 数据处理