CDOJ：渐变字符串

渐变字符串

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)

Submit  Status

如果一个字符串，它每个字母（第一个除外）为前一个字母的后一位，则这样的字符串被称为“渐变字符串”。如："abcde", "hijklmnopqr"等等

你有n个写有小写字母的卡片，你要将它们组成尽可能少的渐变字符串，卡片要全部用完

问：最少组成多少渐变字符串呢

test 1即样例，如果出现本机通过样例，提交出现wrong answer on test 1的情况，请检查在gets或者scanf("%c")之前是否已经使用getchar()将上一行的空格吸收。

Input

第一行一个数字n(1<n≤1000)n(1<n≤1000)

下面一行n个小写字母

Output

最少的渐变字符串数目

Sample input and output

Sample Input	Sample Output
11 dbagccedbba	4

Hint

可以组成这样4个 "abcde" "bcd" "ab" "g"

原题链接：http://acm.uestc.edu.cn/#/problem/show/1510

# include <stdio.h>
# include <string.h>
int main()
{
    int n, i, sum, icount, flag, a[27];
    char c;
    while(~scanf("%d",&n))
    {
        getchar();
        sum = icount = 0;
        memset(a, 0, sizeof(a));
        for(i=0; i<n; ++i)
        {
            c = getchar();
            a[c-'a']++;
        }
        do
        {
            flag = 0;//控制字串连续的开关
            for(i=0; i<27; ++i)
            {
                if(a[i])
                {
                    if(flag)
                    {
                        --a[i];
                        ++icount;//记录减去的字母数，等于n时退出循环
                    }
                    else
                    {
                        flag = 1;
                        --a[i];
                        ++icount;
                        ++sum;//记录连续的字串数
                    }
                }
                else
                    flag = 0;
            }
        }
        while(icount != n);
        printf("%d\n",sum);
    }
    return 0;
}