HDU-FatMouse's Speed
来源:互联网 发布:李德毅抄袭 知乎 编辑:程序博客网 时间:2024/05/22 15:04
#include<cstdio> #include<cstring>#include<algorithm>#include<cmath>using namespace std;const int MAX = 1001; struct S{int a,b,t;}s[MAX];int dp[MAX],path[MAX],over[MAX];bool cmp(struct S a,struct S b){if(a.a!=b.a)return a.a<b.a;elsereturn a.b>b.b;}int main(){int n=0;while(~scanf("%d%d",&s[n].a,&s[n].b)){s[n].t=n+1;n++;}sort(s,s+n,cmp);int max1 = 0,index=0;if(n==0){printf("0\n0\n");return 0;}for(int i=0;i<n;i++){dp[i] = 1;for(int j=0;j<i;j++){if(s[i].a>s[j].a&&s[i].b<s[j].b){//dp[i] = max(dp[i],dp[j]+1);//path[i] = j;/*上面注释是错的 一定要在这条件下,才改变path[i]=j因为path记录的是它上一个(他爸)的下标,必须是满足个数最多的那个(不是哪个都是他爸) */if(dp[i]<dp[j]+1){ dp[i] = dp[j]+1;path[i] = j;}}}if(dp[i]>max1){max1 = dp[i];index = i;}}printf("%d\n",max1);for(int i=max1-1;i>=0;i--){over[i] = s[index].t;index = path[index];}for(int i=0;i<max1;i++){printf("%d\n",over[i]);}return 0;}
0 0
- hdu FatMouse's Speed
- HDU:FatMouse's Speed
- HDU-FatMouse's Speed
- FatMouse's Speed HDU
- HDU-FatMouse's Speed
- FatMouse's Speed HDU
- FatMouse's Speed HDU
- FatMouse's Speed HDU
- FatMouse's Speed HDU
- HDU 1160 FatMouse's Speed
- HDU 1160 - FatMouse's Speed
- hdu FatMouse's Speed 1160
- HDU-1160-FatMouse's Speed
- hdu 1160 FatMouse's Speed
- hdu 1160 FatMouse's Speed
- Hdu 1160 FatMouse's Speed
- hdu 1160 FatMouse's Speed
- hdu 1160 FatMouse's Speed
- 最长公共子序列问题
- 动态sql语句拼接查询条件
- 16:踩方格
- Java数组练习(一)打印输出指定数组所有元素
- bitmapImage.EndInit();引发异常:未找到适用于完成此操作的图像处理组件。
- HDU-FatMouse's Speed
- Vue 组件
- 责任链模式
- 最长上升子序列
- LoadRunner
- 机器学习总结(四):RF,SVM和NN的优缺点
- 指针的使用(1)
- 上升子序列
- Java 8: 元空间(Metaspace)