FatMouse's Speed
来源:互联网 发布:要怎么注销淘宝账号 编辑:程序博客网 时间:2024/06/11 23:00
http://acm.hdu.edu.cn/showproblem.php?pid=1160
#include<iostream>
#include<cstdio>#include<cstring>
#include<algorithm>
using namespace std;
struct Mice
{
int m,v,num;
}mice[1010];
int pre[1010];
int dp[1010],res[1010];
bool cmp(Mice a,Mice b)
{
if(a.m<b.m)
return 1;
else if(a.m==b.m && a.v>b.v)
return 1;
else
return 0;
}
int main()
{
int i=1,j;
// freopen("C:\\Users\\John\\Desktop\\hi.txt","r",stdin);
while(scanf("%d%d",&mice[i].m,&mice[i].v)!=EOF)
{
dp[i]=1;
pre[i]=0;
mice[i].num=i;
i++;
}
int n=i-1;
sort(mice+1,mice+1+n,cmp);
int maxlen=0;
int maxi;
dp[1]=1;
for(i=1;i<=n;i++)
{
for(j=1;j<i;j++)
if(mice[i].m>mice[j].m && mice[i].v<mice[j].v && dp[j]+1>dp[i])
{
dp[i]=dp[j]+1;
pre[i]=j;
if(dp[i]>maxlen)
{
maxi=i;
maxlen=dp[i];
}
}
}
int t=maxi;
i=0;
while(t!=0)
{
res[i++]=t;
t=pre[t];
}
cout<<i<<endl;;
while(i>0)
{
i--;
cout<<mice[res[i]].num<<endl;
}
return 0;
}
0 0
- FatMouse's Speed
- zoj_1108 Fatmouse's Speed
- 【DP】FatMouse's Speed
- FatMouse's Speed(dp)
- FatMouse's Speed
- 1160FatMouse's Speed
- FatMouse's Speed
- HDU1160--FatMouse's Speed
- FatMouse's Speed
- ZOJ1108 FatMouse's Speed
- FatMouse's Speed
- hdu FatMouse's Speed
- HDU1160 FatMouse's Speed
- HDU1160 FatMouse's Speed
- FatMouse's Speed
- FatMouse's Speed
- hdu1160,FatMouse's Speed
- HDU1160--FatMouse's Speed
- ssh-key 与 git账户配置以及多账户配置
- 黑马程序员=====GUI
- 断点续传---多线程下载进阶(三)
- iOS系统和XCode各版本发布日期
- HTML5 drag的使用案例 --- 类似于图片墙
- FatMouse's Speed
- js: 实现Select的option上下移动
- Timber
- 黑马程序员03数组排序与二分法查找
- MyBatis拦截器实现mysql与oracle共用分页
- Android内存分析工具(四):adb命令
- 【面试题之算法部分】最长回文子串
- ural 1272. Non-Yekaterinburg Subway
- Spring拦截器中通过request获取到该请求对应Controller中的method对象