qq_64444350的博客

原创 Codeforces Round #839 (Div. 3) A-E

签到题，输入一个字符串，直接输出a[0]+a[2]即可，代码如下模拟题，最多交换4次即可得到重复，所以模拟4次即可。贪心算法，要求在n个数里面选取k个数，组成单调递增序列，同时要求两个相邻元素直接的差种类最多。那么这个时候K个数我们想要满足条件二，就只能考虑按照差值为1，2，3排列来选取， 那么也就是1，2，4……，当第i项的值到n的个数不满足n-i是那么，从第i项(包括第i项)开始我们依次递增1选取。