CF1011A Stages 题解

题目传送门

题目意思:

给你一个长度为 n n n 的字符串 a a a,在这个字符串中选一个长度为 k k k 的好串(好串标准是啥自己去题目里看吧),问这个好串的最小价值是多少。


思路:

贪心。

  1. 首先我们将字符串 a a a 里面的字符进行排序。
  2. 因为要最小的价值,所以排好序后的 a a a 的第一个字符是肯定要的,将它存进一个新的字符数组 b b b 里面。
  3. 遍历排好序后的 a a a,按照要求把符合的字符放进 b b b 中,直到 b b b 里面已经有了 k k k 个字符。
  4. 最后计算价值即可。

代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int k,n;
char a[100];
char b[100];
int cnt=1;
int main()
{
	cin>>n>>k;
	cin>>a+1;
	sort(a+1,a+1+n);
	b[cnt]=a[1];
	for(int i=2;i<=n;i++)
	{
		if(cnt==k)break;
		int x=b[cnt]-'a';
		int y=a[i]-'a'-1;
		if(y>x)
			b[++cnt]=a[i];
	}
	if(cnt!=k)
	{
		cout<<-1;
		return 0;
	}
	int ans=0;
	for(int i=1;i<=k;i++)
		ans=ans+(b[i]-'a'+1);
	cout<<ans;
	return 0;
}

完美撒花~

相关推荐
Christo32 分钟前
TFS-2023《Fuzzy Clustering With Knowledge Extraction and Granulation》
人工智能·算法·机器学习·支持向量机
过河卒_zh15667663 分钟前
AI内容标识新规实施后,大厂AI用户协议有何变化?(二)百度系
人工智能·算法·aigc·算法备案·生成合成类算法备案
薰衣草233317 分钟前
滑动窗口(2)——不定长
python·算法·leetcode
金融小师妹2 小时前
基于哈塞特独立性表态的AI量化研究:美联储政策独立性的多维验证
大数据·人工智能·算法
纪元A梦6 小时前
贪心算法应用:化工反应器调度问题详解
算法·贪心算法
深圳市快瞳科技有限公司6 小时前
小场景大市场:猫狗识别算法在宠物智能设备中的应用
算法·计算机视觉·宠物
liulilittle7 小时前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
superlls9 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
田里的水稻9 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
纪元A梦10 小时前
贪心算法应用:保险理赔调度问题详解
算法·贪心算法