题目1131:合唱队形
2017-04-18 16:54
218 查看
#include <iostream> #include <algorithm> #include <queue> #include <vector> #include <cstring> #include <string> #include <string.h> #include <stdio.h> #include <cmath> #include <map> #include <functional> #include <set> using namespace std; //1131 int stu[101],a[101],b[101]; int n; int main(){ //freopen("input.txt","r",stdin); while(scanf("%d",&n)!=EOF){ memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(int i=1;i<=n;i++) scanf("%d",&stu[i]); for(int i=1;i<=n;i++){ a[i]=1; for(int j=1;j<i;j++){ if(stu[j]<stu[i]) a[i]=max(a[i],a[j]+1); } } for(int i=n;i>=1;i--){ b[i]=1; for(int j=n;j>i;j--){ if(stu[j]<stu[i]) b[i]=max(b[i],b[j]+1); } } int mx=-1; for(int i=1;i<=n;i++) if(a[i]+b[i]>mx) mx=a[i]+b[i]; mx--; printf("%d\n",n-mx); } return 0; } /************************************************************** Problem: 1131 User: cust123 Language: C++ Result: Accepted Time:730 ms Memory:1520 kb ****************************************************************/
相关文章推荐
- 题目1131:合唱队形(最长递增子序列进阶)
- 九度题目1131:合唱队形
- 题目1131:合唱队形
- 九度 oj 题目1131:合唱队形
- 题目1131:合唱队形
- 题目1131:合唱队形
- 题目1131:合唱队形
- 题目1131:合唱队形
- 九度OJ 题目1131:合唱队形
- 【最长降序子序列+双向】九度OJ 题目1131:合唱队形
- 九度OJ 1131 合唱队形
- 1131_合唱队形
- 九度OJ 1131 合唱队形 (动态规划DP)
- 九度1131_合唱队形【LIS】【LCS】
- 九度OJ-1131-合唱队形
- Jobdu1131 合唱队形(DP,LIS)
- 九度OJ 1131:合唱队形 (DP、最长上升下降序列)
- 九度OJ 1131:合唱队形 (DP、最长上升下降序列)
- OJ_1131 合唱队形
- 九度OJ 1131 合唱队形 -- 动态规划(最长递增子序列)