别那么骄矜,参考代码

难题链接:http://ac.jobdu.com/problem.php?pid=1131

A

详明链接:https://github.com/zpfbuaa/JobduInCPlusPlus

温柔敦厚公寓

仿照效法代码:

链接:
https://pan.baidu.com/s/1nv9gL7r密码:
9k36

//
//  1131 合唱队形.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 24/04/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cmath>
#define MAX_SIZE 101

using namespace std;

int n;
int height[MAX_SIZE];
int l2r[MAX_SIZE];
int r2l[MAX_SIZE];

int main(){
    while(scanf("%d",&n)!=EOF){
        for(int i = 0 ; i < n ; i ++){
            scanf("%d",&height[i]);
            l2r[i]=1;
            r2l[i]=1;
        }
        for(int i = 0 ; i < n ; i++){
            for(int j = 0 ; j < i ; j++){
                if(height[i]>height[j]){
                    l2r[i]=max(l2r[i],l2r[j]+1);
                }
            }
        }
        for(int i = n-1 ; i >=0 ; i--){
            for(int j = n-1 ; j > i ; j--){
                if(height[i]>height[j]){
                    r2l[i]=max(r2l[i],r2l[j]+1);
                }
            }
        }
        int ans = 1;
        for(int i = 0 ; i < n ; i ++){
            ans = max(ans,l2r[i]+r2l[i]-1);//l2r + r2l - 1 means the max number which suit ta<tb<..< tmax >...ti>tj
        }
        ans = n - ans;//find the least number need to be removed
        printf("%d\n",ans);
    }
    return 0;
}
/**************************************************************
    Problem: 1131
    User: zpfbuaa
    Language: C++
    Result: Accepted
    Time:670 ms
    Memory:1520 kb
****************************************************************/

暗黑者

 

链接:
https://pan.baidu.com/s/1bQNVrw密码:
r8wf

温情脉脉上上签

链接:
https://pan.baidu.com/s/1eSIi862
密码: t73b

B

班淑传奇

链接:
https://pan.baidu.com/s/1mhHGhZU密码:
721n

半妖倾城

1.链接:
https://pan.baidu.com/s/1qYHipGC密码:
sbiu

2.链接:
https://pan.baidu.com/s/1geWJsVT密码:
vc63

别那么自豪

1.链接:
https://pan.baidu.com/s/1dFlG99J密码:
87v5

2.链接:
https://pan.baidu.com/s/1c26bynu密码:
58ms

义正言辞高管的野蛮女朋友

链接:
https://pan.baidu.com/s/1pKTfutH密码:
kxvg

C

重生之名流政要

链接:
https://pan.baidu.com/s/1miICq60密码:
pscn

错生

链接:
https://pan.baidu.com/s/1jIQhSbG密码:
hwf8

飞速那个时候

链接:
https://pan.baidu.com/s/1nvl0rzj
密码: fg96

少之又少年秘密

链接:
https://pan.baidu.com/s/1nvHUsid密码:
ja9c

徘徊花列传

链接:
https://pan.baidu.com/s/1ge9IJ5L密码:
upzk

楚乔传

链接:
https://pan.baidu.com/s/1o8a8Tei密码:
qshj

D

定制幸福

链接:
https://pan.baidu.com/s/1nvxB8ql密码:
pg4x

南派三叔的作品盗墓笔记

链接:
https://pan.baidu.com/s/1kUFGqDx密码:
widz

E

恶魔少爷别吻自身

链接:
https://pan.baidu.com/s/1jIN0c0u密码:
9nes

F

法医秦明

链接:
https://pan.baidu.com/s/1kVJur2n密码:
gcmd

复合大师

链接:
https://pan.baidu.com/s/1boDUIAz密码:
619p

G

鬼吹灯之精绝古镇

链接:
https://pan.baidu.com/s/1kVwZAOv密码:
2bn7

H

好先生

链接:
https://pan.baidu.com/s/1c1DmKyW密码:
ywdn

欢乐颂

1.链接:
https://pan.baidu.com/s/1ge4thFt密码:
j7cu

2.

花千骨

链接:
https://pan.baidu.com/s/1bMKp9G密码:
e68w

缘何笙箫默

链接:
https://pan.baidu.com/s/1hrYdre8密码:
sqdh

华胥引

链接:
https://pan.baidu.com/s/1kVcaWZH密码:
y4xb

寒武纪

链接:
https://pan.baidu.com/s/1qXUziyw密码:
ytr2

狐狸的伏季

1.链接:
https://pan.baidu.com/s/1slLjXyX
密码: amuv

2.链接:
https://pan.baidu.com/s/1c1X55mS密码:
rpux

花间提壶方大厨

链接:
https://pan.baidu.com/s/1o80Xqsy密码:
2sxm

J

冏女翻身之嗨如花

链接:
https://pan.baidu.com/s/1o7W5k5W密码:
8qej

L

六扇门

链接:
https://pan.baidu.com/s/1i5FuBI1
密码: 34vy

业主来了

链接:
https://pan.baidu.com/s/1i57nhQX密码:
7qsc

名师晚上好

链接:
https://pan.baidu.com/s/1i4Tr8dn密码:
m7ba

老九门

链接:
https://pan.baidu.com/s/1o8MBY0E密码:
i4pm

灵魂摆渡

链接:
https://pan.baidu.com/s/1jH4SSPS密码:
phff

灵界好朋友

链接:
https://pan.baidu.com/s/1o8wT6jg密码:
mtiu

陆贞传说

链接:
https://pan.baidu.com/s/1kV9kUOJ密码:
xb65

龙珠传说

链接:
https://pan.baidu.com/s/1miBQIE0密码:
crr2

M

秘果

链接:
https://pan.baidu.com/s/1bpIoBPt密码:
qnxn

毛骗

1.链接:
https://pan.baidu.com/s/1bT5HzK密码:
arq1

2.链接:
https://pan.baidu.com/s/1jHI0jB4
密码: gkhs

3.链接:
https://pan.baidu.com/s/1kVqoaKf密码:
3879

淑女为馅

1.链接:
https://pan.baidu.com/s/1eS7Zmam密码:
gdu9

2.链接:
https://pan.baidu.com/s/1i5Ic1rZ
密码: 161d

3.链接:
https://pan.baidu.com/s/1qYobZpM密码:
9b5e

槑头槑脑

链接:
https://pan.baidu.com/s/1c2ImE4K密码:
8y7a

N

雅砻江之战

链接:
https://pan.baidu.com/s/1pLLTXYr密码:
pp8w

女总经理的贴身体高度手

链接:
https://pan.baidu.com/s/1qYe84xe密码:
7n38

咸鱼翻身之星途光彩夺目

链接:
https://pan.baidu.com/s/1dF8biST密码:
y3iw

Q

心连心的公主病

诛仙青云志

1.

2.链接:
https://pan.baidu.com/s/1mhKxWTU
密码: ftfv

器灵

链接:
https://pan.baidu.com/s/1nvA2LfF密码:
wgnp

亲呢的翻译官

链接:
https://pan.baidu.com/s/1c23Z6us密码:
u8v2

R

设若蜗牛有情爱

链接:
https://pan.baidu.com/s/1hsaLgSO密码:
1urp

人世间

链接:
https://pan.baidu.com/s/1i4Hglz3
密码: 5cgz

平民的名义

S

十五年等待候鸟

链接:
https://pan.baidu.com/s/1bpKW2K3密码:
71s6

上瘾

链接:
https://pan.baidu.com/s/1nuDAqr3密码:
hgwc

十宗罪

链接:
https://pan.baidu.com/s/1cfHeKe
密码: an1q

蜀山战纪

链接:
https://pan.baidu.com/s/1eRBMHns密码:
yh3s

识汝不识丁

链接:
https://pan.baidu.com/s/1o8wT6jg密码:
mtiu

上古情歌

链接:
https://pan.baidu.com/s/1dFOWjM5密码:
2645

T

贴身校花

链接:
https://pan.baidu.com/s/1c1SfLEo密码:
astd

皇太子妃升职记

链接:
https://pan.baidu.com/s/1i4RVA9B密码:
bk9c

她来了请闭眼

链接:
https://pan.baidu.com/s/1b9SYL4密码:
527y

W

无心法师

链接:
https://pan.baidu.com/s/1nvwV9jj密码:
8aw1

小编的美妙男盆友

链接:
https://pan.baidu.com/s/1nvmMnbV密码:
qmxt

我和X先生

链接:
https://pan.baidu.com/s/1hr3BcHm密码:
g9ih

自家的特级男朋友

链接:
https://pan.baidu.com/s/1dEYj0zB密码:
7fr5

稍微一笑很倾城

链接:
https://pan.baidu.com/s/1nvA2Lg1密码:
nns2

自己的前半生

链接:
https://pan.baidu.com/s/1kUS77Jx密码:
u12u

X

山乡爱情9

1.链接:
https://pan.baidu.com/s/1bpkyJ2B密码:
tmyw

2.链接:
https://pan.baidu.com/s/1slv15oD密码:
bemq

追寻前世之旅

链接:
https://pan.baidu.com/s/1slv15oD密码:
bemq

仙剑云之凡

链接:
https://pan.baidu.com/s/1c1vMb0密码:
r67y

仙剑奇侠传

链接:
https://pan.baidu.com/s/1i4Q9Eqp密码:
d3az

大暑未至

链接:
https://pan.baidu.com/s/1nuHEgcT密码:
yxgs

新侠客行

链接:
https://pan.baidu.com/s/1hsmWvEs密码:
wmyd

虚凰假凤

链接:
https://pan.baidu.com/s/1bp6JsHT密码:
gb3q

Y

余罪

链接:
https://pan.baidu.com/s/1qYylw0c密码:
7nyw

联手同过窗

链接:
https://pan.baidu.com/s/1hsCEL7I密码:
q5rv

Z

老董在上自己在下

链接:
https://pan.baidu.com/s/1hsMimxA密码:
q9ce

甄嬛传

链接:
https://pan.baidu.com/s/1bQhYaE
密码: xavh

最佳的我们

链接:
https://pan.baidu.com/s/1hsMimxA密码:
q9ce

择天记

链接:
https://pan.baidu.com/s/1pKXjeQJ密码:
jtrh

总监误宠替身甜妻

链接:
https://pan.baidu.com/s/1kUZtah5密码:
ay3a


内容来自网络,若有侵害版权,请联系咱们,将会尽快删除侵害版权内容。