hdoj6188 贪心

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6188

3个连续的数字是顺子，两个相同的数字是对子
题目大意是给一个序列，一个数字只能用一次，从中挑选出对子和顺子，问选出的对子+顺子的个数和最大是多少

将序列排序，从最小的开始选，如果它能和之前的两个数字组成顺子，那么优先选择顺子，因为同样是使答案增加1，我们只需要使用当前数字中的一个而非两个就可以达到这一目的，之后再用这个数字组成对子。

#include <bits/stdc++.h>using namespace std;const int MAX = 1e6 + 15;int n, cnt[MAX];int main(){    while (~scanf("%d", &n)) {        memset(cnt, 0, sizeof cnt);        int t;        for (int i = 1; i <= n; i ++) {            scanf("%d", &t);            ++ cnt[t + 2];        }        int ans = 0;        for (int i = 1; i <= n + 2; i ++) {            if (cnt[i] == 0) continue;            if (cnt[i] && cnt[i - 1] && cnt[i - 2]) {                cnt[i] -= 1;                cnt[i - 1] -= 1;                ans += 1;            }            if (cnt[i] >= 2) {                ans += cnt[i] >> 1;                cnt[i] &= 1;            }        }        printf("%d\n", ans);    }}