CF1011A Stages 题解

这篇具有很好参考价值的文章主要介绍了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. 最后计算价值即可。

代码:

#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;
}

完美撒花~文章来源地址https://www.toymoban.com/news/detail-658035.html

到了这里,关于CF1011A Stages 题解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 题解动态规划:蓝桥杯2022国赛B组 题解 A题目

    在这组题(蓝桥杯C/C++ B组 国赛)里面挑了几道喜欢的题目,做了一下,笔记思路如下。( 其实是我觉得能做出的题 ) 题目图片来源于:CSDN 罚时大师月色 请问2022,拆分成10个不同的正整数有多少种不同的分法。 这道题目,拿到手上的时候,第一个想法是暴力,但是,每次

    2023年04月08日
    浏览(92)
  • 题解 | #上台阶#C++暴力动态规划解法,非递归

    25届想找实习求看看简历 英伟达笔试 Nvidia24秋招 英伟达嵌入式软件工程师笔试 9-26 2022-08-17-nvidia实习 我发现算法岗也不很难进啊(深度学习) 我发现算法岗也不很难进啊(深度学习) 顺丰科技 1.30校招实习招聘信息汇总 2024春招汇总 『 哨哥的校园招聘周报 』02/05 - 02/18 深圳银河创

    2024年02月21日
    浏览(37)
  • 题解53 | #动态规划#连续子数组的最大和(一)(二)#

    题解 | #链表中倒数第k个结点# /** * struct ListNode { * int val; * struct ListNode *next; * }; *//** * * @par   第一次面试 c++后端开发 会问什么呀,第一次面试没一点经验   题解 | #求二叉树的层序遍历# # class TreeNode:# def __init__(self, x):# self.val = x# sel   题解 | #牛客网连续练习题目3天及以上的

    2024年02月04日
    浏览(58)
  • CF786题解

    我不会告诉你链接在图片里 给出一个大小为 (n) 的环,点顺时针从 (1to n) 编号,两个人(设为 (0,1) )轮流移动其中的一个棋子。 对于第 (opt) 人,他能够将这个棋子顺时针移动 (xin S_{opt}) ( (S_{opt}) 是提前给出的)个步数,当某个人将棋子挪到 (1) 时这个人获胜。

    2024年02月05日
    浏览(39)
  • CF961E Tufurama 题解

      给定长度为 (n) 的序列 (a) ,统计二元组 ((i,j)) 的个数,使得该二元组满足 (1 leq i j leq n, a_i geq j, a_j geq i) 。 (n) 在 (2 times 10^{5}) 级别, (a_i) 在 (1 times 10^{9}) 级别。   我们考虑把序列中 (n) 个元素看成 ((i,a_i)) 坐标的点,至于平面直角坐标系中。我们先

    2024年02月08日
    浏览(46)
  • 洛谷 CF1743APassword 题解

    https://www.luogu.com.cn/problem/CF1743A 已知一个长度为四的,只包含字符 0 , 1 , 2 , … , 9 0,1,2,dots ,9 0 , 1 , 2 , … , 9 的字符串中不会出现哪些字符,求可能的字符串的数量。 Monocarp has forgotten the password to his mobile phone. The password consists of $ 4 $ digits from $ 0 $ to $ 9 $ (note that it can start wit

    2023年04月20日
    浏览(45)
  • CodeForces CF1846G 题解

    CodeForces题目链接 洛谷题目链接 标准答案是状压之后,转化成Dijkstra算法跑最短路。我这里提供一个不一样的思路。 主人公得了病,有部分类型的症状。所有类型症状共有 (n) 种,用长为 (n) 的01串表示是否有那种症状。共有 (m) 种药,吃第 (i) 种药需要花费时间 (t_i) ,

    2024年02月14日
    浏览(39)
  • CF338D GCD Table 题解

    你有一个长度为 (k) 的数列 (a) , 询问是否存在 (xin[1,n]~~~yin[1,m]) 使得 (forall i~~~ gcd(x,y+i-1)=a_i) 。 我们转换一下可以得到: [forall i ~~left{ begin{matrix}xequiv 0pmod{a_i} \\\\y+i-1equiv 0pmod{a_i}end{matrix}right.] 前面一个 (x) 很好解决,直接 最大公倍数 。 (y) 可以转化一下:

    2024年02月07日
    浏览(37)
  • CF1145G AI Takeover 题解

    人工智能取得了进展。在这一题中,我们考虑的是石头剪刀布游戏。 然而,比赛的前一天晚上有一群人把机器人弄坏了,于是使用一个程序替代。 您需要找到一个策略,使您能够获胜。祝你好运! 为了方便,石头剪刀布分别用三个字符表示: R , P , S 。 本题有 6 个测试点,

    2024年03月26日
    浏览(42)
  • 【洛谷 P4017】最大食物链计数 题解(深度优先搜索+动态规划+邻接表+记忆化搜索+剪枝)

    你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。 给你一个食物网,你要求出这个食物网中最大食物链的数量。 (这里的“最大食物链”,指的

    2024年04月15日
    浏览(30)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包