UVA - 10131 Is Bigger Smarter?
来源:互联网 发布:java 下载https图片 编辑:程序博客网 时间:2024/06/04 01:29
dp,不多说。。。短板还是在于编程能力。。。
遇到一个目前还没搞清楚的问题,elephant里重载小于号存在问题,这里本地codeblocks必须加const,oj上却不用加。。。。重新回去学c++吧。。
#include<cstdio>#include<algorithm>#include<cstring>#define MAX 1100using namespace std;struct elephant{ int w,i,index; bool operator < (elephant other)const { if(w<other.w) return true; else if(w==other.w&&i>=other.i) return true; return false; }}ele[MAX];int dp[MAX],father[MAX];void print(int index){ if(index<0) return ; print(father[index]); printf("%d\n",ele[index].index);}int main(){ int a,b,i=0,j,t,maxx; while(scanf("%d %d",&a,&b)!=EOF) { ele[i].index=i+1,ele[i].w=a,ele[i].i=b; //printf("%d %d %d\n",ele[i].w,ele[i].i,ele[i].index); i++; } //printf("%da",i); sort(ele,ele+i); //for(j=0;j<i;j++) // printf("%d %d %d\n",ele[j].w,ele[j].i,ele[j].index); memset(dp,0,MAX*4); dp[0]=1,father[0]=-1; for(j=1;j<i;j++) { dp[j]=1,father[j]=-1; for(t=0;t<j;t++) { if(ele[t].w<ele[j].w&&ele[t].i>ele[j].i) { if(dp[t]+1>dp[j]) { dp[j]=dp[t]+1; father[j]=t; } } } } maxx=0; for(j=1;j<i;j++) if(dp[j]>dp[maxx]) maxx=j; printf("%d\n",dp[maxx]); print(maxx); return 0;}
0 0
- UVa 10131 Is Bigger Smarter?
- UVa 10131 Is Bigger Smarter?
- UVA 10131 - Is Bigger Smarter
- uva 10131 Is Bigger Smarter?
- uva:10131 - Is Bigger Smarter?
- uva 10131 Is Bigger Smarter?
- UVA 10131 Is Bigger Smarter?
- UVA 10131 Is Bigger Smarter?
- UVa 10131 - Is Bigger Smarter?
- UVa 10131 - Is Bigger Smarter?
- Uva - 10131 - Is Bigger Smarter?
- UVa 10131 - Is Bigger Smarter?
- UVa 10131 - Is Bigger Smarter
- UVa 10131: Is Bigger Smarter?
- UVa:10131 Is Bigger Smarter?
- UVA - 10131 Is Bigger Smarter?
- UVa 10131 - Is Bigger Smarter?
- UVa 10131 - Is Bigger Smarter?
- win32 消息大全
- hdu 5073 有坑+方差贪心
- C# .NET编程基础-throw异常处理-Email格式检测示例
- Wireshark网络分析实例集锦第2章设置Wireshark视图
- Cisco Packet Tracer入门实验之双机互联
- UVA - 10131 Is Bigger Smarter?
- 合并有重复元素的两个有序数组,输出无重复元素
- mac mvn install 中文乱码解决方法
- U3D手记加载视频、射线检测10_11
- 索引的segment
- 各种排序算法+折半查找
- cgi程序读取post发送的特殊字符,尤其适合于微信公众平台开发中发送被动消息
- 使用 Gradle 实现 TFS 构建自动化
- 和机器学习和计算机视觉相关的数学