https://vjudge.net/contest/68966#problem/J

#include<map>
#include<set>
#include<list>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long using namespace std; const int N=,inf=0x3f3f3f;
struct edge{
int w,v;//w重量,v速度
int in;//记录位置
}e[N];
int pre[N];
void print(int x)
{
if(x!=-)print(pre[x]);
else
return ;
printf("%d\n",x+);
}
bool comp(const edge &a,const edge &b)
{
if(a.w!=b.w)return a.w<b.w;
return a.v>b.v;
}
int main()
{
int a,b,cnt=,dp[N];
while(scanf("%d%d",&a,&b)!=EOF){
e[cnt].w=a;
e[cnt].v=b;
e[cnt].in=cnt;
cnt++;
}
sort(e,e+cnt,comp);
memset(pre,-,sizeof(pre));
int ans=,index=;
for(int i=;i<cnt;i++)
{
dp[i]=;
for(int j=;j<i;j++)
{
if(e[i].w>e[j].w&&e[i].v<e[j].v)
if(dp[i]<dp[j]+)
{
dp[i]=dp[j]+;
pre[e[i].in]=e[j].in;
}
}
if(ans<dp[i])
{
ans=dp[i];
index=e[i].in;
}
}
printf("%d\n",ans);
print(index);
return ;
}

输出技巧很重要,也可以使用栈来保存后输出。

刚开始做就是没想到要排序

最新文章

  1. linux rsync配置文件参数详解
  2. PHP 操作socket 实现简易聊天室
  3. 14SpringMvc_在业务控制方法中写入HttpServletRequest,HttpServletResponse等传统web参数(这个知识点知道就好了,不推荐这么去做)
  4. 关于spring 事物传播性的研究
  5. eclipse php 开发环境配置
  6. Django学习(四) Django提供的后台管理系统以及如何定义URL路由
  7. 分享一个图片上传插件(TP5.0)
  8. HDU 2298 Toxophily(公式/三分+二分)
  9. 安装JDK出现错误:-bash: /usr/java/jdk1.7.0_71/bin/java: /lib/ld-linux.so.2: bad ELF interpreter: No such file or directory解决办法
  10. js小技巧:数组去重
  11. hibernate关联对象的增删改查------增
  12. activemq的消息确认机制ACK
  13. CSAPP:第八章 异常控制流1
  14. 第四百零五节,centos7下搭建sentry错误日志服务器,接收python以及Django错误,
  15. 【Python65--tkinter:button】
  16. tiny4412 --uboot移植(1)
  17. Mac通过type-c接口无法识别移动硬盘
  18. PHP7 学习笔记(五)安装event扩展(libevent)
  19. Java集合-----List详解
  20. gj13 asyncio并发编程

热门文章

  1. 学学简单的-------------javaScript基础
  2. “玲珑杯”ACM比赛 Round #12题解&amp;源码
  3. node.js平台下Express的session与cookie模块包的配置
  4. 为什么你应该抛弃Express的视图渲染引擎
  5. malloc函数及用法
  6. css删除线,下划线等
  7. Memcache存储机制与指令汇总
  8. 深入探究stm32GPIO口模式(类比51)
  9. 【转】HTML5 API --- 页面可见性改变(visibilitychange)事件
  10. JavaWeb之HTTP协议