Codeforces Round #499 (Div. 2) A Stages (java)
题面链接:https://codeforces.com/contest/1011/problem/A
类型:贪心
题意:给你一堆字符a-z(n个),然后选k个字符组装起来,要求后一个字符不能是前一个字符的相邻
题解:开个27的数组,从a到z贪心,标记选取的前一个字符,记录字符权值和,记录选取个数,选取个数不达到k则输出-1
import java.util.Scanner;
publ...
原创
2018-07-27 13:47:32 ·
105 阅读 ·
0 评论