E - Alignment

题意：
开始士兵们按照序号排队。
但是站不齐。
军官想让他们站齐。
所以让一些士兵离开队伍。
（只要士兵能看到线的其中一个端点就能排齐）
要求：求出至少要出去多少士兵。

解：
所以要两个数组。

第一个数组存的是一个士兵为结尾从左到右身高升序的最大人数（i = 0 贪心到 n -1）

第二个数组存的是一个士兵结尾从右到左身高降序的最大人数。（i = n - 1 贪心到 0）

（在线上的士兵）可能的结果

知道线上的士兵最多还剩多少个就知道最少要出去多少个

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{int i, j;int n, pe[1005], de[1005];float h[1005];scanf("%d", &n);memset(pe, 0, sizeof(pe));memset(de, 0, sizeof(de));for(i = 0;i < n;i++){scanf("%f", h+i);}for(i = 0;i < n;i++)//升序贪心{int max = 0;for(j = 0;j < i;j++){if(h[j] < h[i]){if(max < pe[j]+1){max = pe[j]+1;}}}pe[i] = max;}for(i = n-1;i >=0;i--)//降序贪心{int max = 0;for(j = n-1;j > i;j--){if(h[j]< h[i]){if(max < de[j]+1)max = de[j]+1;}}de[i] = max;}int Ma = 0;for(i = 0;i < n;i++){for(j = i;j < n;j++){int t;if(i == j)t = 1;else t = 2;if(pe[i]+de[j]+t > Ma){Ma = pe[i]+de[j]+t;}}}printf("%d", n-Ma);return 0;
}

转载于:https://www.cnblogs.com/TJack/p/10526951.html

E - Alignment相关推荐

SVO中 Inverse Compositional Image Alignment方法的学习笔记
SVO中 Inverse Compositional Image Alignment方法的学习笔记这篇文章光流法简介逆向光流法结尾这篇文章在SVO系统中的"Relaxation ...
人脸识别引擎SeetaFaceEngine中Alignment模块使用的测试代码
人脸识别引擎SeetaFaceEngine中Alignment模块用于检测人脸关键点,包括5个点,两个眼的中心.鼻尖.两个嘴角,以下是测试代码: int test_alignment() {std:: ...
这个假发太逼真！GAN 帮你换发型，alignment 步骤去掉生硬感
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达转自 | 新智元来源 | GitHub 编辑 | 小匀 Tony老 ...
Basic local alignment search tool (BLAST)
Basic local alignment search tool (BLAST) 包括:blastn, blastp, blastx, tblastn, tblastx等. 使用conda安装即可. ...
Efficient local alignment discovery amongst noisy long reads
有效的局部比对发现在嘈杂的长读 Long read sequencers portend the possibility of producing reference quality genomes ...
A Comprehensive Analysis of Sequence Alignment Algorithms for LongRead Sequencing
A Comprehensive Analysis of Sequence Alignment Algorithms for LongRead Sequencing 长Read序列比对算法的综合分析 ...
Fast and accurate short read alignment with Burrows-Wheeler transform
Fast and accurate short read alignment with Burrows-Wheeler transform 快速和准确的短读对准Burrows-Wheeler变换本文 ...
论文Fast and accurate short read alignment with Burrows-Wheeler transform
Fast and accurate short read alignment with Burrows-Wheeler transform BWT(Burrows–Wheeler transform) ...
图像拼接--Construction and Refinement of Panoramic Mosaics with Global and Local Alignment
Construction and Refinement of Panoramic Mosaics with Global and Local Alignment International Confe ...
人脸对齐--One Millisecond Face Alignment with an Ensemble of Regression Trees
One Millisecond Face Alignment with an Ensemble of Regression Trees CVPR2014 http://www.csc.kth.se/~ ...

E - Alignment

E - Alignment相关推荐

最新文章

热门文章