UVa 10131
来源:互联网 发布:错生网络剧在线观看 编辑:程序博客网 时间:2024/06/08 09:56
/*
* 类似于最长递减子序列
*/
#include<stdio.h>
#include<string.h>#include<algorithm>
using namespace std;
#define Max(x,y) (x>y?x:y)
#define max 1000+5
struct node{
int w,s,c;
}a[max];
int dp[max];
int pre[max];
int cmp(node x,node y){
if(x.w<y.w){
return 1;
}
else if(x.w==y.w){
if(x.s>y.s){
return 1;
}
}
return 0;
}
void printPath(int s){
printf("%d\n",a[s].c);
if(pre[s]){
printPath(pre[s]);
}
// printf("%d\n",a[s].c);
}
int main(){
int cnt;
for(cnt=1;scanf("%d%d",&a[cnt].w,&a[cnt].s)==2;a[cnt].c=cnt,cnt++);
sort(a+1,a+cnt,cmp);
memset(dp,0,sizeof(dp));
int m,mi,ans=0,mw,ms,ansi;
for(int i=cnt-1;i>0;i--){
m=0;mw=a[i].w;ms=a[i].s;
for(int j=i+1;j<cnt;j++){
if(a[j].w>mw&&a[j].s<ms&&dp[j]>m){
m=dp[j];
pre[i]=j;
}
}
dp[i]=m+1;
if(dp[i]>ans){
ans=dp[i];ansi=i;
}
}
printf("%d\n",ans);
printPath(ansi);
}
- 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
- SEO优化的形式反复性没有要涌现
- 开发者选项 Force GPU renering
- python自动化测试编码规范
- poj 1122最短路
- j2ee规范
- UVa 10131
- 数论C++函数库——NTL库快速上手中文指南(VC)
- Oracle 游标
- java指令---dup
- 原创 C++应用程序在Windows下的编译、链接(四)动态链接
- 利用FTP程序有效防止木马的方法
- VC MFC学习笔记——学习方法
- 修改Eclipse指定的javaw.exe
- 一份比较详细的DOS命令说明