每日一题之 hiho1745 最大顺子

你有N张卡片，每张卡片上写着一个正整数Ai，并且N张卡片上的整数各不相同。

此外，你还有M张百搭卡片，可以当作写着任意正整数的卡片。

一个“顺子”包含K张卡片，并且满足卡片上的整数恰好是连续的K个正整数。我们将其中最大的整数称作顺子的值。

例如1-2-3-4-5的值是5，101-102-103的值是103。

请你计算用给定的N张卡片和M张百搭卡片，能凑出的值最大的顺子是多少，并且输出该顺子的值。

输入
第一行包含3个整数，N，M和K。

第二行包含N个整数，A1, A2, … AN。

对于50%的数据，1 ≤ N, K ≤ 1000

对于100%的数据，1 ≤ N, K ≤ 100000 0 ≤ M < K

输出
一个整数代表答案

样例输入
10 1 5
1 4 2 8 5 7 10 11 13 3
样例输出
11

思路：

暴力，先对数组排序然后从后往前枚举第i个位置和第 i-(k-m)位置所包括的的牌数以及实际的牌数，假设这两个位置的数是 x，y（x > y）。分别对应的下标是posx，posy。那么x到y所需要的牌数是x-y+1记为num1,而实际这一段的牌的数量是 posx-pos_y+1记为num2。然后将num1 - num2 与 m 做比较。之后小于 m 才满足条件，第一个满足条件的就是结果。结果为 res = A[i] + m - (num1 - num2)。否则继续遍历。

#include <cstdio>
#include <cstring>
#include <iostream>
<