C. Sorting Railway Cars
2016-05-01 14:24
295 查看
题意:
给你1-n的一个排列
然后你的操作是可以把一个数放到结尾或者首部
然后问你最少多少次操作,可以将这个排列变成递增的
题解:
求最长增长子序列且增长差距为1的的,然后n-长度就是答案
求最长增长子序列且增长差距为1的的代码很巧妙。。
给你1-n的一个排列
然后你的操作是可以把一个数放到结尾或者首部
然后问你最少多少次操作,可以将这个排列变成递增的
题解:
求最长增长子序列且增长差距为1的的,然后n-长度就是答案
求最长增长子序列且增长差距为1的的代码很巧妙。。
#include <cstdio> #include <iostream> #include <cstring> #include <string> #include <cstdlib> #include <algorithm> #include <cmath> #include <vector> #include <set> #include <list> #include <queue> #include <map> #include <stack> using namespace std; #define L(i) i<<1 #define R(i) i<<1|1 #define INF 0x3f3f3f3f #define pi acos(-1.0) #define eps 1e-9 #define maxn 1000010 #define MOD 1000000007 int a[maxn],b[maxn],n; int main() { int t; //scanf("%d",&t); while(scanf("%d",&n) != EOF) { memset(b,0,sizeof(b)); int Max = 0; for(int i = 1; i <= n; i++) { scanf("%d",&a[i]); b[a[i]] = b[a[i]-1] + 1; Max = max(Max,b[a[i]]); } printf("%d\n",n-Max); } }
相关文章推荐
- rt3070无线网卡工作在staion模式----动态获取IP地址
- 41-Climbing Stairs-leetcode
- Leetcode: 70. Climbing Stairs
- 【LeetCode】Contains Duplicate 解题报告
- 谈谈AI
- hdu 1166 敌兵布阵 + Dairy
- 程序定义了多个入口点。使用 /main (指定包含入口点的类型)进行编译
- 尾递归(Tail Recursion)和Continuation
- 最好用的Nema信号模拟器:NemaStudio 1.30.5885 开发者Nema 必备利器, 包括AIS Simulator,GPS Simulator,weather simulator,ra
- Summer Training Team Selection (1) Problem D Hidden Password STL,字符串匹配,简单题
- Summer Training Team Selection (1) Problem F Line Them Up 判断升序降序
- Summer Training Team Selection (1) Problem A ACM Contest Scoring 水题
- Title Four:Rainy
- TempDailyMonitor
- UVa 514 Rails
- MyBaits-快速入门
- Codeforces 667A Pouring Rain 667B Coat of Anticubism
- vc 6.0 中 error LNK2001: unresolved external symbol _main和fatal error LNK1120: 1 unresolved externals
- 免费邮件服务器:MailEnable
- LightOJ - 1236 Pairs Forming LCM 合数分解