华为OJ:合唱队
来源:互联网 发布:java多线程视频教程 编辑:程序博客网 时间:2024/05/16 01:26
/* 计算最少出列多少位同学,使得剩下的同学排成合唱队形
说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得Ti
#include<stdlib.h>using namespace std;#define maxNum 1000int main(){ int arr[maxNum], leftArr[maxNum], rightArr[maxNum]; int t=0,index; int N; //cout << "please input a num:"; cin >> N; int heigth; for (int i = 0; i < N; i++){ cin >> heigth; arr[i] = heigth; }//左边最长升序列 for (int i = 0; i < N; i++){ leftArr[i] = 1; for (int j = 0; j < i; j++){ if (arr[i]>arr[j] && leftArr[i] <( leftArr[j] + 1)) leftArr[i] = leftArr[j] + 1; } }//右边最长升序列 for (int i = N - 1; i >= 0; i--){ rightArr[i] = 1; for (int j = N - 1; j>i; j--){ if (arr[i] > arr[j] && rightArr[i] <( rightArr[j] + 1)) rightArr[i] = rightArr[j] + 1; } }//寻找第i个元素左边和右边最长升序列最长的 for (int i = 0; i < N; i++){ if (t < leftArr[i] + rightArr[i]){ t = leftArr[i] + rightArr[i]; index = i; } } int m = N - leftArr[index] - rightArr[index] + 1; cout <<m; return 0;}
0 0
- 华为OJ-合唱队
- 华为OJ(合唱队)
- 【ACM】华为oj--合唱队
- 华为OJ合唱队
- 华为oj 合唱队
- 华为OJ:合唱队
- 华为oj 合唱队
- 华为OJ 合唱队
- 【华为OJ】【090-合唱队】
- 华为OJ 初级:合唱队
- 华为OJ 合唱队
- 华为oj 合唱队
- 华为OJ 初级 合唱队
- 合唱队-华为OJ
- 华为OJ合唱队
- 华为 OJ --- 合唱队 java
- 华为OJ--合唱队
- 华为OJ题4---合唱队
- Centos下安装zmq库及pyzmq
- iOS屏幕旋转
- android保存到手机内存【数据存储】
- sufaceview
- FFMPEG中sws_scale()函数的作用
- 华为OJ:合唱队
- multiprocessing.Pipe()的用法
- B样条曲线
- C#-求两个数的公约数
- SqlServer创建加密视
- gpssh-exkeys ganglia perf stat【gp管理集群文件】
- 【iOS地图开发】巧妙打造中英文全球地图
- 解决Cursor泄漏方案
- 15 个实用的 PHP 正则表达式