Codeforces Round #499 (Div. 2) A

_王泥煤

于 2018-07-27 10:20:01 发布

阅读量276

点赞数

分类专栏： ACM codeforces 暴力模拟

本文链接：https://blog.youkuaiyun.com/w865629524/article/details/81232612

版权

ACM 同时被 3 个专栏收录

28 篇文章

订阅专栏

codeforces

6 篇文章

订阅专栏

暴力模拟

4 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的小写字母字符串中挑选出k个字符，确保任意两字符ASCII值差不超过2，并计算这些字符的权值总和。

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

题目大意

给你一个长度为n的只由小写字母组成的字符串，从中挑出k个字母，使得其任意两个字母的差值不超过2，如样例1中的xyabd，可以选择adx，但是不能选择abx，然后输出所选择的k个字母的权值之和，a的权值为1，b的权值为2，z的权值为26

纯粹的模拟，写的丑，但是数据范围很小所以根本没考虑能不能写更好。。。

#include<bits/stdc++.h>
#define maxn 1000005
using namespace std;
char s[maxn];
int main() {
    int n, k; cin>>n>>k;
    cin>>s;
    sort(s, s+n);
    int sum = 0;
    int last = -1;
    for(int i = 0; i < n && k > 0; i++) {
        if(s[i] - last >= 2) {
            last = s[i];
            sum += s[i] - 'a' + 1;
            k--;
        }
    }
    if(k > 0) cout<<-1<<endl;
    else cout<<sum<<endl;;
    return 0;
}