HDU 6188 Duizi and Shunzi 贪心

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=6188

题意：

给出n个数字，两个相同的数字可以组成对子，三个连续的数字可以组成顺子，问能组成对子和顺子的总数最大是多少

思路：

统计每个元素的个数，从头开始循环，对于前两个元素，判断能不能组成对子，能组成就加上相应的数量，并减去用掉的元素。从第三个元素起，先检查第三个元素能不能与前面两个元素组成顺子，然后再判断能不能组成对子，减去和加上相应的数量

#include <bits/stdc++.h> using namespace std; const int N = 1000000 + 10, INF = 0x3f3f3f3f; int num[N]; int main() { int n, x; while(~ scanf("%d", &n)) { memset(num, 0, sizeof num); for(int i = 1; i <= n; i++) scanf("%d", &x), num[x]++; int ans = 0; for(int i = 1; i <= n; i++) { if(i <= 2) { ans += num[i] / 2; num[i] %= 2; } else { if(num[i] && num[i-1] && num[i-2]) { num[i]--; num[i-1]--, num[i-2]--; ans++; } ans += num[i] / 2; num[i] %= 2; } } printf("%d\n", ans); } return 0; }