博主头像

ワクワク

HJ24 合唱队

#include <stdio.h>
#include <string.h>
#include <time.h>

int main() {
    int filter[100]; //所有同学身高
    int TxNumber; //同学数量
    int MaxNumber = 0; //记录最大序列总人数
    int LMax[3000]; //以最高同学为中间点,左侧最大同学数(不含最高同学本人)
    int RMax[3000];
    while (scanf("%d", &TxNumber) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        memset(LMax, 0 , 3000);
        memset(RMax, 0 , 3000);
        for (int i = 0; i < TxNumber; i++) {
            scanf("%d",&filter[i]);
        }
        //计算左侧最长序列
        for (int i = 1; i < TxNumber; i++) {
            for (int j = 0; j < i; j++) {
                printf("LMax[%d] = %d\n",i,LMax[i]);
                if ((filter[j] < filter[i]) && (LMax[i] < RMax[j] + 1)) {
                    LMax[i] = LMax[j] + 1;
                    printf("LMax[%d] = %d\n",i,LMax[i]);
                }
            }
        }
        //计算右侧
        for (int i = TxNumber - 2; i >= 0; i--) {
            for (int j = TxNumber - 1; j > i; j--) {
                if ((filter[j] < filter[i]) && (LMax[i] < RMax[j] + 1)) {
                    RMax[i] = RMax[j] + 1;
                }
            }
        }
        //统计队列最长人数
        for (int i = 0; i < TxNumber; i++) {
            int  tmp = LMax[i] + RMax[i] + 1;
            if (MaxNumber < tmp) {
                printf("LMax[%d] = %d\n",i,LMax[i]);
                printf("RMax[%d] = %d\n",i,RMax[i]);
                printf("tmp = %d\n",tmp);
                MaxNumber = tmp;
            }
        }
        printf("TxNumber = %d\n",TxNumber);
        printf("MaxNumber = %d\n",MaxNumber);
    }
    return 0;
}
HJ24 合唱队
https://blog.minliny.com/index.php/archives/9/
本文作者 Minliny
发布时间 2025-08-10
许可协议 CC BY-NC-SA 4.0
已有 6 条评论
  1. 评论头像

    做了几十年的项目 我总结了最好的一个盘(纯干货)coinsrore.com

    aemnaqqong October 6th, 2025 at 11:30 am 回复
  2. 评论头像

    新车新盘 嘎嘎稳 嘎嘎靠谱

    ractvinora October 6th, 2025 at 09:01 pm 回复
  3. 评论头像

    2025年10月新盘 做第一批吃螃蟹的人coinsrore.com

    grianftkap October 6th, 2025 at 09:04 pm 回复
  4. 评论头像

    2025年10月新盘 做第一批吃螃蟹的人coinsrore.com
    新车新盘 嘎嘎稳 嘎嘎靠谱coinsrore.com
    新车首发,新的一年,只带想赚米的人coinsrore.com
    新盘 上车集合 留下 我要发发 立马进裙coinsrore.com
    做了几十年的项目 我总结了最好的一个盘(纯干货)coinsrore.com
    新车上路,只带前10个人coinsrore.com
    新盘首开 新盘首开 征召客户!!!coinsrore.com
    新项目准备上线,寻找志同道合 的合作伙伴coinsrore.com
    新车即将上线 真正的项目,期待你的参与coinsrore.com
    新盘新项目,不再等待,现在就是最佳上车机会!coinsrore.com
    新盘新盘 这个月刚上新盘 新车第一个吃螃蟹!coinsrore.com

    rwzdbimyjh October 7th, 2025 at 05:27 pm 回复
  5. 评论头像

    2025年10月新盘 做第一批吃螃蟹的人coinsrore.com
    新车新盘 嘎嘎稳 嘎嘎靠谱coinsrore.com
    新车首发,新的一年,只带想赚米的人coinsrore.com
    新盘 上车集合 留下 我要发发 立马进裙coinsrore.com
    做了几十年的项目 我总结了最好的一个盘(纯干货)coinsrore.com
    新车上路,只带前10个人coinsrore.com
    新盘首开 新盘首开 征召客户!!!coinsrore.com
    新项目准备上线,寻找志同道合 的合作伙伴coinsrore.com
    新车即将上线 真正的项目,期待你的参与coinsrore.com
    新盘新项目,不再等待,现在就是最佳上车机会!coinsrore.com
    新盘新盘 这个月刚上新盘 新车第一个吃螃蟹!coinsrore.com

    lowxfrimsz October 7th, 2025 at 07:52 pm 回复
  6. 评论头像

    果博东方客服开户联系方式【182-8836-2750—】?薇- cxs20250806】
    果博东方公司客服电话联系方式【182-8836-2750—】?薇- cxs20250806】
    果博东方开户流程【182-8836-2750—】?薇- cxs20250806】
    果博东方客服怎么联系【182-8836-2750—】?薇- cxs20250806】

发表新评论