http://acm.hdu.edu.cn/showproblem.php?pid=6188
(先让我吐槽一下题目名,这拼音真的666)
题意:给你n张牌,可以打出两张一样的对子,也可以打出三张连续的顺子,问最多可以打出多少套对子或顺子。
这里考虑在能打对子和顺子的情况下,肯定先打对子更优,所以从头开始循环,对于前两个元素,判断能不能组成对子,能组成就加上相应的数量,并减去用掉的元素。从第三个元素起,先检查第三个元素能不能与前面两个元素组成顺子,然后再判断能不能组成对子,能组成就减去相应数量,然后答案加一。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <stack>
#include <cstring>
#include <queue>
using namespace std;
int b[1000010],a;
int n;
int main()
{
while(scanf("%d",&n)!=EOF)
{
int ans=0;
memset(b,0,sizeof(b));
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
b[a]++;
}
for(int i=1;i<=n;i++)
{
while(b[i]>0&&b[i-1]>0&&b[i-2]>0)
{
b[i]--;
b[i-1]--;
b[i-2]--;
ans++;
}
while(b[i]>=2)
{
b[i]-=2;
ans++;
}
}
printf("%d\n",ans);
}
return 0;
}