题解 CF1011A 【Stages】

思路:先对字符串排序,然后从头到尾枚举,如果相邻元素差大于 $1$ 则记录,否则跳过,当满足要求的元素够 $k$ 个时输出 $k$ ,如果不够则输出 $-1$ 。

code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include
#define fol(i,a,b) for(int i=a;i<=(b);i++)
#define bor(i,a,b) for(int i=a;i>=(b);--i)
using namespace std;
int main(){
int n,k;
ios::sync_with_stdio(false);
cin.tie(0);
string str;
cin>>n>>k>>str;
sort(str.begin(),str.end());
int sum=str[0]-'a'+1;
char tmp=str[0];
int num=1;
fol(i,1,n-1){
if(num==k){
break;
}
if(str[i]-tmp>1){
num++;
tmp=str[i];
sum+=tmp-'a'+1;
}
}
if(num==k){
cout<endl;
}
else{
cout<<-1<<endl;
}
return 0;
}
0%