【UESTC 1510 渐变字符串】 + 贪心

来源：互联网发布：cf显示网络异常win7 编辑：程序博客网时间：2024/06/06 12:30

渐变字符串

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

#include<cstring>#include<cstdio>#include<map>using namespace std;char s[1010];map <int,int> m;int main(){    int N;    scanf("%d %s",&N,s);    for(int i = 0; i < N; i++)        m[s[i] - 'a']++;    int ok = 1,num = 0;        for(int i = 0; i < 26; i++){            while(m[i]){                num++;                int j = i;            while(m[j]) m[j]--,j++;                }        }    printf("%d\n",num);    return 0;}

0 0