渐变字符串
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;
}