sgu 296

关注

原创最新推荐文章于 2026-07-09 21:16:09 发布 574 阅读 AI 写同款· GEO 优化 ›

从实验室到生活：构建一份全面的手机相机主观画质评测指南本文详细介绍了如何从实验室数据转向实际体验，构建全面的手机相机主观画质评测指南。通过基础装备清单、室内外场景实战评测及数据之外的感知艺术，帮助用户发现手机相机在色彩还原、动态范围和夜景模式等方面的真实表现。特别关注主观体验与客观参数的差异，提供实用的评测技巧和报告撰写心法。阅读详情

#include <stdio.h>

#define NONE 'n'

/*
升序数列，删除前面的高位
降序数列，删除后面的低位

先处理升序
*/



char n[1009];
int k;

// find the next digit after digit a, return -1 when can not find.
int next(int a) {
    ++a;
    while (n[a] == NONE){
        ++a;
    }
    if (n[a] == '\0') {
        return -1;
    }
    return a;
}

// find avialable digit befor the digit, if do not have, find after it.
int pre(int a) {
    int b = a;
    --a;
    while (a >= 0 && n[a] == NONE){
        --a;
    }
    if (a < 0) {
        return next(b);
    }
    return a;
}

int main() {
    scanf("%s%d", n, &k);

    int i = 0;
    while (k > 0) {             // 处理升序
        int j = next(i);
        if (j == -1) {
            break;
        }
        if (n[i] < n[j]) {          // asc ？
            n[i] = NONE;
            --k;
            i = pre(i);
        }
        else {
            i = j;
        }
    }

    while (k > 0) {             //如果有，处理剩余的降序
        n[i] = NONE;
        --k;
        i = pre(i);
    }

    i=0;
    while (n[i] != '\0') {
        if (n[i] != NONE) {
            putchar(n[i]);
        }
        ++i;
    }

    return 0;
}

收录于