CodeForces 288A--贪心

题意：

给定一个长度为n的字符串，让你用前k种小写字母将字符串排成一个长度为n的，左右相邻字母不相同的，且字典序最小的字符串。注

意必须要用K种。如果不能做到则输出-1.

输入：

7 4

4 7

输出：

ababacd

-1

分析：

此题是一道典型的贪心问题，既要保证字符串中任意两个连续字符串不同，也要保证字典序最小，最简单的想法是只用a,b交替，在最后补上其他字符串即可。当k=1或者n<k时,输出-1，一定要找准-1的条件是什么。

代码：

#include <bits/stdc++.h>using namespace std;int main(){    int n,m;    cin >>n>>m;    if (m==1&&n==1)    {        cout <<'a';        return 0;    }    if(m>n||m==1)    {        cout <<-1<<endl;        return 0;    }    for (int i=1; i<=n-(m-2); i++)    {        if (i%2==1)            cout <<'a';        else            cout <<'b';    }    for (int i=1; i<=m-2; i++)        cout <<(char)(i+98); //从c开始    return 0;}