【NOIP2016提高A组五校联考1】道路规划
2016-10-04 21:21
375 查看
Description
Solution
仔细的推敲了一下题目,如果a[i]Code
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const int maxn=100007; int i,j,k,l,t,n,m,ans; int f[maxn],r,mid,c[maxn]; struct node{ int a,b; }a[maxn]; bool cmp(node x,node y){ return x.a<y.a; } int main(){ // freopen("fan.in","w",stdout); scanf("%d",&n); fo(i,1,n)scanf("%d",&k),a[k].a=i; fo(i,1,n)scanf("%d",&k),a[k].b=i; sort(a+1,a+1+n,cmp); f[ans=1]=a[1].b; fo(i,2,n){ if(a[i].b<f[ans]){ f[++ans]=a[i].b; } else{ l=1,r=ans; while(l<r){ mid=(l+r)/2; if(f[mid]>a[i].b)l=mid+1;else r=mid; } f[l]=a[i].b; } } printf("%d\n",ans); }
相关文章推荐
- 【NOIP2016提高A组五校联考1】道路规划
- 【NOIP2016提高A组五校联考1】道路规划
- 【NOIP2016提高A组五校联考1】道路规划
- 【JZOJ4810】【NOIP2016提高A组五校联考1】道路规划
- 【JZOJ 4810】【NOIP2016提高组 五校联考1】道路规划
- 【NOIP提高组五校联考】道路规划
- 【XJOI】NOIP2016提高组冲剌题1 T2 道路规划
- 【JZOJ4811】【NOIP2016提高A组五校联考1】排队
- 【NOIP2016提高A组五校联考1】挖金矿
- 【NOIP2016提高A组五校联考1】挖金矿
- 【NOIP2016提高A组五校联考1】排队
- JZOJ 4809 【NOIP2016提高A组五校联考1】挖金矿
- 【NOIP2016提高A组五校联考1】排队
- 【NOIP2016提高A组五校联考1】总结
- 【NOIP2016提高A组五校联考1】挖金矿
- 【NOIP2016提高A组五校联考1】排队
- NOIP提高组【JZOJ4810】道路规划
- 【NOIP2016提高A组五校联考1】排队