Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)D Dense Subsequence

传送门：D Dense Subsequence

题意：输入一个m，然后输入一个字符串，从字符串中取出一些字符组成一个串，要求满足：在任意长度为m的区间内都至少有一个字符被取到，找出所有可能性中字典序最小的情况，并按字典序输出

思路：字典序 例如 aaaaaaab < ab  也就是说，如果满足要求的取法中取到了b 那么所有的a都应该被取到，这样才可以保证字典序最小，那么也就是说在26个字母中找到一定要被取的最大字母，然后再确定最大的字母的个数，比它小的全部要取

AC代码：

#include "stdio.h"
#include "string.h"
int main()
{
    int m,k,flag,i,j,c[30],now;
    char s[100005];
    while(scanf("%d",&m)!=EOF)
    {
        getchar();
        gets(s);
        memset(c,0,sizeof(c));
        int l=strlen(s);
        for(j=0+'a'; j<26+'a'; j++)
        {
            k=0;flag=1;
            for(i=0; i<l; i++)
            {
                k++;
                if(s[i]<=j)
                {
                    k=0;
                    if(s[i]==j) c[j-'a']++;
                }
                if(k>=m)
                    flag=0;
            }
            if(flag) break;
        }
        k=0;c[j-'a']=0;now=0;
        for(i=0; i<l; i++)
        {
            k++;
            if(s[i]<j)
                k=0;
            else if(s[i]==j)
                now=i;
            if(k==m)
            {
                k=0;
                i=now;
                c[j-'a']++;
            }
        }
        for(i=0; i<=26; i++)
        {   //printf("%d ",c[i]);
            for(j=0; j<c[i]; j++)
                printf("%c",i+'a');
        }
        printf("
");
    }
    return 0;
}