HDU-6188(Duizi and Shunzi)

最新推荐文章于 2018-11-23 00:26:18 发布

原创最新推荐文章于 2018-11-23 00:26:18 发布 · 928 阅读

0 ·

CC 4.0 BY-SA版权

2017ACM-ICPC GuangXi 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种基于贪心算法的牌组构建方法，通过优先寻找对子和特殊情况下顺子的方式，实现对输入数字序列的有效分解。该算法能够帮助玩家在给定的数字集合中找到尽可能多的有效牌组组合。

贪心, 优先找对子, 有一种特殊情况1 2 3 3 4 5这种情况优先顺子

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int MAXN = 1e6 + 5;
int arr[MAXN];

int main() {
  int n, res;
  while (cin >> n) {
    res = 0;
    memset(arr, 0, sizeof(arr));
    for (int i = 0; i < n; ++i) {
      int t;
      cin >> t;
      arr[t]++;
    }
    for (int i = 1; i <= MAXN - 1; ++i) {
      if (arr[i - 1] == 1 && arr[i - 2] == 1 && arr[i] > 0) {
        arr[i]--;
        arr[i - 1]--;
        arr[i - 2]--;
        res++;
      }
      res += arr[i] / 2;
      arr[i] %= 2;
    }
    cout << res << endl;
  }
}