CF div2 499 A. Stages

最新推荐文章于 2022-10-19 20:45:52 发布

原创最新推荐文章于 2022-10-19 20:45:52 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了使用C++实现的一种排序算法，通过对字符数组进行转换并应用排序，旨在找出特定条件下最优解的过程。代码中利用了标准输入输出、算法库以及C++命名空间，展示了如何通过自定义函数处理字符串，并采用sort函数进行排序，最终实现了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Code:

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
inline int get(char x){ return x - 'a' + 1;}
int main()
{
    int n,k, arr[100], cnt = 0, pre = -1, ans = 0;
    scanf("%d%d",&n,&k);
    char str[100];
    scanf("%s",str + 1);
    for(int i = 1;i <= n; ++i) arr[i] = get(str[i]);
    sort(arr + 1, arr + 1 + n);
    for(int i = 1;i <= n ; ++i)
        if(arr[i] - pre > 1)
        {
            ans += arr[i];
            pre = arr[i];
            ++cnt;
            if(cnt == k) break;
        }
    if(cnt == k) printf("%d",ans);
    else printf("-1");
    return 0;
}
``