Codeforces Round #499 (Div. 2) A. Stages(思维)

 

题目链接：CodeForces 1011A Stages

       题意是给了n个字符，然后让你从中选m个，选出来的这些字符按字典序排下序，不能有重复的，相邻字符也不能是挨着的，比如第一个是a，第二个就只能是c往后开始的，如果是d，下一个就不能是e。其中a的值为1，b为2......z为26，问选出来的m个字符的最小值是多少。

       思路挺简单的，先对字符串进行了排序，然后按顺序将符合条件的字符压入到栈中，如果栈中元素要是不够m个的话就输出-1。

---

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int n,m;
string str;

int main()
{
	scanf("%d%d",&n,&m);
	cin>>str;
	stack<char> s;
	int len = str.length();
	int num = 0;
	sort(str.begin(),str.end());
	for(int i=0;i<len;i++){
		if(num == m)break;
		if(s.empty())s.push(str[i]),num++;
		if(str[i] - s.top() > 1)s.push(str[i]),num++;
	}
	int sum = 0;
	if(s.size() != m){
		printf("-1\n");
		return 0;
	}
	while(!s.empty()){
		char ch = s.top();
		s.pop();
		sum += ch - 96;
	}
	printf("%d\n",sum);
	return 0;
}