0
已解决
初级光能
#include <iostream>
#include <bits/stdc++.h>
#define inf(1<<25)
#define reg register
#pragma GCC optimize(2)
#pragma GCC optimize(3)
using namespace std;
string s;
int n,ans;
int a[100005],f[100005];
void init()
{
n=s.size();
for(int i=1;i<=n;i++)
a[i]=s[i-1]-'a';
}
int main()
{
cin>>s;
init();
for(int i=1;i<=n;i++)
{
f[i]=1;
for(int j=1;j<i;j++)
{
if(a[i]>=a[j]) f[i]=max(f[i],f[j]+1);
}
ans=max(ans,f[i]);
}
cout<<n-ans;
return 0;
}
80分，后面两个点超时
0
已采纳
高级守护
加火车头啊
0
新手启示者
额
0
新手光能
结贴
0
新手光能
你试试用scanf输入
printf输出
0
初级光能
我试过，输出不了
0
高级天翼
