【hihocoder】1745最大顺子

题目：http://hihocoder.com/problemset/problem/1745
题意：给n张牌，卡片上写着不同的数字，给m张自由牌，可以填写任何数字，问能构成k张顺子的最大牌是多少。
题解：有很重要的一点就是排序之后，对于i、j两个位置的牌，如果要构成顺子，需要插入的牌的数目为num[j]-num[i]+1-(j-i+1)，因为要构成顺子牌必须是连续的，所以需要多少牌是确定的，下标相减可求出牌的数目，那么缺少的牌的数目就很好求了。
当时我一直考虑怎么插，其实是可以直接算的。
因为要求最大，那我们直接从最大开始往回推就行了。而需要注意的是，最大不一定存在于现有的牌中，处理的时候需要特别注意一下。
而要保证满足条件，只需要保证数目达到就好了，因为虽然有的顺子数目可以>k，但往前推的时候未必好处理，所以我只是严格保证了牌数恰好为k。

AC代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    vector<int>num;
    int t;
    for(int i=0;i<n;i++){
        scanf("%d",&t);
        num.push_back(t);
    }
    sort(num.begin(),num.end());
    int r=n-1,sign=0;
    for(int i=n-1;i;i--){
        while(num[r]>=num[i]+k)
            r--;
        if(r-i+1+m>=k){
            sign=i;
            break;
        }
    }
    int ans=num[sign]+k-1;
    printf("%d\n",ans);
    return 0;
}

并不很难，但未必好想。