CF 605A(Sorting Railway Cars-贪心)
来源:互联网 发布:成都 律师事务所 知乎 编辑:程序博客网 时间:2024/05/01 04:47
给一个序列为1~n的一个排列,每次从序列中任意取一个数扔到开头或末尾,求使数列有序的最小操作次数。
一开始以为LIS,实际不是
要求 the longest subsegment of pos, where pos[a], pos[a+1], …, pos[b] is increasing.
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(int i=n;i;i--)#define RepD(i,n) for(int i=n;i>=0;i--)#define Forp(x) for(int p=pre[x];p;p=next[p])#define Forpiter(x) for(int &p=iter[x];p;p=next[p]) #define Lson (x<<1)#define Rson ((x<<1)+1)#define MEM(a) memset(a,0,sizeof(a));#define MEMI(a) memset(a,127,sizeof(a));#define MEMi(a) memset(a,128,sizeof(a));#define INF (2139062143)#define F (100000007)typedef long long ll;ll mul(ll a,ll b){return (a*b)%F;}ll add(ll a,ll b){return (a+b)%F;}ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;}void upd(ll &a,ll b){a=(a%F+b%F)%F;}int n;int h[1000000]={0};void find(){ MEMI(h) For(i,n) { int p; scanf("%d",&p); h[p]=i; } int len=1,ans=1; Fork(i,2,n) { if (h[i]>h[i-1]) ans=max(ans,++len); else len=1; } cout<<n-ans<<endl;}int main(){// freopen("C.in","r",stdin);// freopen(".out","w",stdout); cin>>n; find(); return 0;}
0 0
- CF 605A(Sorting Railway Cars-贪心)
- Codeforces 605A Sorting Railway Cars [贪心]
- 【Codeforces 605A】【贪心】Sorting Railway Cars
- 605A Sorting Railway Cars
- CodeForces 605 A.Sorting Railway Cars(贪心)
- 贪心--Sorting Railway Cars
- Sorting Railway Cars----CodeForces 605A
- codeforces 605 A Sorting Railway Cars
- Codeforces 605A.Sorting Railway Cars【技巧】
- CF 335 div.2-C/div.1-A/605A Sorting Railway Cars
- codeforces C. Sorting Railway Cars 贪心
- Codeforces Round #335 (Div. 2) 605A Sorting Railway Cars
- Sorting Railway Cars
- C - Sorting Railway Cars
- C. Sorting Railway Cars
- Sorting Railway Cars
- Sorting Railway Cars
- Sorting Railway Cars
- springmvc JSON日期对象转换
- 长在面包树上的女人
- Spring MVC自动返回XML/JSON
- Linux命令学习笔记(5)----wc命令
- Android进阶之路——RecyclerView(二)
- CF 605A(Sorting Railway Cars-贪心)
- Android中的webview支持页面中的文件上传
- c#使用netmail方式发送邮件示例
- ThinkPHP3.1分页时,采用联表查询的处理
- Android屏幕适配全攻略
- Python模板库Mako的语法
- OC-030.分类(类别)
- 导航栏的设置
- Weblogic 10.3.6 解决Jar包冲突,hibernate等。很有用