3,。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
#include <queue>
#include <math.h>
#include <vector>
using namespace std;
#define N 4000
#define ll long long
#define INF 0x3f3f3f3f
#define met(a,b) memset(a,b,sizeof(a));
vector<vector<int> >Q;
struct node
{
int p,w,i,l;

} s[N];
int dp[N];
int cmp(node a,node b)
{
if(a.w!=b.w)
return a.w>b.w;
return a.p<b.p;
}
int main()
{
int k=0;
while(scanf("%d%d",&s[k].w, &s[k].p)!=EOF)
{
s[k].i=k+1;
s[k].l=-1;
k++;
}
sort(s,s+k,cmp);
for(int i=1; i<=k; i++)
dp[i]=1;
dp[0]=0;
int ans=0;
for(int i=0; i<k; i++)
{
for(int j=0; j<i; j++)
{
if(s[i].p>s[j].p && s[i].w<s[j].w)
{
if(dp[j]+1>=dp[i])
{
dp[i]=dp[j]+1;
s[i].l=j;
}
}

if(dp[i]>dp[ans])
ans=i;
}
}
printf("%d\n",dp[ans]);
while(s[ans].l!=-1)
{
printf("%d\n",s[ans].i);
ans=s[ans].l;
}
printf("%d\n",s[ans].i);
return 0;
}

时间: 2024-10-08 04:07:26

3,。的相关文章

作为一个新手的Oracle(DBA)学习笔记【转】

一.Oracle的使用 1).启动 *DQL:数据查询语言 *DML:数据操作语言 *DDL:数据定义语言 DCL:数据控制语言 TPL:事务处理语言 CCL:指针控制语言 1.登录 Win+R—cmd—>sqlplus “/as sysdba” //以sysdba用户登录,这样可以管理权限,添加用户等 Win+R—cmd—>sqlplus username/password //以指定用户名密码登录 win+R —> cmd —–> sqlplus //按照提示,输入用户名密码 

mysql5.5手册读书日记(1)

<?php //mysql语句使用技巧 /* * 我的数据库是5.5.2 * * 查询当前用户的登陆的名字 * select user(); * * 查询当前mysql服务器时间和服务器版本 * select version(),current_time; * * * 修改一个字段的属性 * * * 查看mysql数据库的user表,查看授权用户 * use user; * select host,user,password from user; * * 在shell 或者dos下登陆mysql

对IBM,阿里巴巴,麻省理工,google的报道

IBM 1. IBM作为老牌企业,一直在引领者技术方面的变革.当IBM再一次从自我革新开始,期望能够更快的将认知计算和云推广给自己的合作伙伴和用户们,以帮助他们在新的转型期内,能够快人一步. 但是,我们所知的以往传统的合作伙伴模式已经不能更好的匹配现阶段的一些新情况.IBM自己也提出了对于合作伙伴计划的升级.在大会期间我采访到了IBM全球合作伙伴事业部.软件渠道副总裁Michael Gerentine,IBM全球合作伙伴事业部.硬件渠道副总裁Sergio Amoni以及IBM大中华区副总裁.全球

Linux学习总结(1)——Linux命令大全完整版

Linux命令大全完整版 目    录I 1. linux系统管理命令1 adduser1 chfn(change finger information)1 chsh(change shell)1 date2 exit3 finger4 free5 fwhois5 gitps(gnu interactive tools process status)5 groupdel(group delete)6 groupmod(group modify)6 halt7 id7 kill8 last8 la

白话仙佛奇踪

白话仙佛奇踪 佛引 慨叹浊世机巧之心如浪遮天空,迷乱之情如云掩去明月.万姓堕入茫茫苦海,渺渺之中何处是岸.佛祖罗汉诸菩萨放出大光明,明光普照世上亿兆生灵.佛生慈悲怜悯心,存救苦救难之愿,先立"止"."观"两法门,为众生拨开迷茫除掉心障,使人自视自己的本来面目.从古以来称佛法为苦海中的慈航宝筏,绝非虚妄的赞美.洪自诚先生幼年心向世上浮华虚名,晚年潜心向佛,于是他追尊诸佛菩萨的故往,著书传纪释者事迹,播流法性精神.书以"寂光境"为名,因从"

解决Maven项目pom.xml文件报xxx\target\classes\META-INF\MANIFEST.MF (系统找不到指定的路径。)问题

最近自己在公司项目修改一些代码以后,出现如题的错误,后来各种Google等,最终找到了解决办法. 错误环境:Tomcat7 + Eclipse + Maven + Spring + SpringMvc + Mybatis 错误描述: 错误解决步骤: 1.找到eclipse的project菜单选择clean...选项 2.选择Clean all projects 或者 Clean projects selectd blow(选择此项必须勾选出错的项目) 3.等着progress视图里的build完

在MacBook Air 上装Win10的,反反复复的失败过程。

这个月初,一个女性朋友托我帮她装电脑,往MacBook Air上面装Windows 系统,原因是windows用的习惯,用起来顺手.然后用脚趾头考虑了一下,就一口答应下来了.难道这就是一个标准程序员的命么,修电脑,装系统,最近又多了一个任务,帮忙买手机.o(╯□╰)o 在家里,我先简单百度了一下Mac是什么鬼,然后顺便看了一下网上有一大堆苹果电脑装Windows 的教程,可见还是有很多的成功例子.也没就没有仔细去看,然后就放心大胆的在家里,装备个U盘,用大白菜做成U盘启动.顺便也幻想了一下,顺利

Android APP 调试过程中遇到的问题。

调试过过程中APP安装完启动后有的时候会异常退出,报这个错误.有的时候可以直接启动.查找不到原因.网上说把commit方法替换成commitAllowingStateLoss() 也无效. Android APP 调试过程中遇到的问题. >> android 这个答案描述的挺清楚的:http://www.goodpm.net/postreply/android/1010000007192169/AndroidAPP调试过程中遇到的问题.html

微信进行证书相关操作(退款,发放优惠券等)时报System.Security.Cryptography.CryptographicException: 出现了内部错误。

解决办法: 1.证书密码保证正确,微信证书密码就是商户号. 2.要先将证书在windows系统中导入,双击按照提示步骤操作即可. 3.IIS设置:找到网站使用的应用程序池-->右击-->高级设置-->打开如下图-->在加载用户配置文件选择true 4. 如果以上方案都不能解决问题,就有可能是加载证书时没有给定证书存储标识 解决方法:在加载证书方法时使用以下方法,请注意第三个参数 X509Certificate2 cer = new X509Certificate2(cerPath,

苹果笔记本只能上QQ,微信,任何浏览器不能打开网页的问题。

我的笔记本一共遇到过两次这种情况.第一次是浏览器输入域名打不开网页,而输入ip地址可以打开.这就是DNS服务器的问题,解决方法很简单.在系统偏好设置里面找到网络,然后,点击正在连接的网络的高级选项,选择DNS选项,在DNS里面添加一个114.114.114.114,并且置顶.114.114.114.114是比较稳定谷歌DNS服务器,你也可以添加别的VPN服务器,比如阿里巴巴,百度的. 第二次是我用vpnFQ,FQ之后关闭vpn软件,就不能上网了,可以上qq.这回浏览器用ip地址都打不开网页,说明