Luogu 1106

Luogu 1106

 

 大概思路就是从左到右遇到的“”山峰删掉,比如c[i]>c[i+1]那么将c[i]删了,然后再从头删起。这个题数据比较小,所以直接暴力。

它的升级版U83355,需要维护一个链表(数据太大),但我没有打代码,就是懒得打,不想调细节。

贴个暴力:

#include<bits/stdc++.h>
char c[260];
int main(){
    int len,i,j,s;
    scanf("%s%d",c,&s);
    len=strlen(c);
    while(s--){
        for(i=0;i<=len-2;i++)
            if(c[i]>c[i+1]){
                for(j=i;j<=len-2;j++)
                    c[j]=c[j+1];
                break;
            }
        len--;
    }
    i=0;
    while(i<=len-1&&c[i]=='0')i++; 
    if(i==len)printf("0");
    else
        for(j=i;j<=len-1;j++)
            printf("%c",c[j]); 
    return 0;
} 

 

上一篇:LeetCode 5665. 从相邻元素对还原数组(拓扑排序)


下一篇:DIV3E 基环树