2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Solution

A:Alphabet

Solved.

签。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 char s[60];
 4 int f[60];
 5 int main(){
 6     scanf("%s",s+1);
 7     int n=strlen(s+1);
 8     for(int i=1;i<=n;i++)
 9     {
10         f[i]=1;
11     }
12     for(int i=2;i<=n;i++)
13     {
14         for(int j=1;j<i;j++)
15         {
16             if(s[i]>s[j]){
17                 f[i]=max(f[i],f[j]+1);
18             }
19         }
20     }
21     int maxn=0;
22     for(int i=1;i<=n;i++)
23     {
24         maxn=max(maxn,f[i]);
25     }
26     cout<<26-maxn<<endl;
27 }

View Code