蓝桥杯2021模拟赛 删除字符

题目描述

给定一个单词，请问在单词中删除 t个字母后，能得到的字典序最小的单词是什么？

输入描述

输入的第一行包含一个单词，由大写英文字母组成。

第二行包含一个正整数 t。

其中，单词长度不超过 100，t小于单词长度。

输出描述

输出一个单词，表示答案。

输入输出样例

示例 1

输入

LANQIAO
3

输出

AIAO

思路： 删除t个字母，要得到字典序最小的单词，只要在 t + 1 个长度内删除 t 个序号最大的字母，得到的就是字典序最小的单词

#include <stdio.h>
#include <string.h>
int main()
{
  char a[100],min='z';
  int t,j,k,i,len;
  gets(a);
  scanf("%d",&t);
  len=strlen(a);
  for(i=0; i<=t; i++)
  {
    if(min>a[i])
    {
      min=a[i];
    }
  }
  i--;
  a[i]=min;
  for( ; i<len; i++)
  {
    printf("%c",a[i]);
  }
  return 0;
}