Codeforces 1011A - Stages

链接：Codeforces 1011A - Stages

大意：火箭有n个部件（种类为'a'-'z'，'a'的重量为1，依次递增），需要从中选出k个部件组成一个火箭，满足对于每个部件，其后方的部件重量至少比其大2，求满足该条件的火箭的最小重量，若不存在则输出-1。(1<=k<=n<=50)

思路：水题，虽然同一种部件可能出现多次，但是最多只会使用一次，所以可以用数组储存该部件是否可用，按‘a’-'z'的顺序查找，如果该部件可用，则+2，否则+1，继续查找直至结束，判断得到的火箭长度是否>=k，是则输出前k个部件的重量和，否则输出-1。

代码：

#include<iostream>
#include<string>
#include<cstring>

using namespace std;

bool alphabet[27];

int main()
{
	int n, k;
	while (cin >> n >> k)
	{
		char c;
		string s = "";
		memset(alphabet, 0, sizeof(alphabet));
		for (int i = 0; i < n; i++)
		{
			cin >> c;
			alphabet[c - 'a' + 1] = true;
		}
		for (int i = 1; i <= 26; i++)
			if (alphabet[i])
				s += 'a' + i++ - 1;
		//cout << s << endl;
		if (s.length() < k)
			cout << -1 << endl;
		else
		{
			int res = 0;
			for (int i = 0; i < k; i++)
				res += s[i] - 'a' + 1;
			cout << res << endl;
		}
	}
	return 0;
}