【题目链接】:http://hihocoder.com/problemset/problem/1503
【题意】
【题解】
一直在纠结如果没胡的话要扔掉哪一个麻将;
但其实可不用扔的,全部存起来就好了嘛!
最后只要能胡,就把剩余的牌扔掉就好了(上帝视角);
判断一下4个3和1个对子以及7个对子的情况;
其中前者你要枚举是哪两种花色合在一起(相同也可以啦)
然后先组成4个3个的;最后判断能不能有一个对子;
模拟一下就好;
【Number Of WA】
1
【完整代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define ps push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
#define ref(x) scanf("%lf",&x)
#define ms(x,y) memset(x,y,sizeof x)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110;
int n,cnt[3][12];
int p1,p2;
char s[4];
bool ju1(int dep)
{
if (dep>4)
{
rep1(j,1,9)
if (cnt[p1][j]>=2) return true;
rep1(j,1,9)
if (cnt[p2][j]>=2) return true;
return false;
}
rep1(j,1,9)
if (cnt[p1][j]>=3)
{
cnt[p1][j]-=3;
if (ju1(dep+1)) return true;
cnt[p1][j]+=3;
}
rep1(j,1,9)
if (cnt[p2][j]>=3)
{
cnt[p2][j]-=3;
if (ju1(dep+1)) return true;
cnt[p2][j]+=3;
}
rep1(j,1,7)
if (cnt[p1][j] && cnt[p1][j+1]&&cnt[p1][j+2])
{
cnt[p1][j]--,cnt[p1][j+1]--,cnt[p1][j+2]--;
if (ju1(dep+1)) return true;
cnt[p1][j]++,cnt[p1][j+1]++,cnt[p1][j+2]++;
}
rep1(j,1,7)
if (cnt[p2][j] && cnt[p2][j+1]&&cnt[p2][j+2])
{
cnt[p2][j]--,cnt[p2][j+1]--,cnt[p2][j+2]--;
if (ju1(dep+1)) return true;
cnt[p2][j]++,cnt[p2][j+1]++,cnt[p2][j+2]++;
}
return false;
}
bool ju2()
{
int num[3];
rep1(i,0,2)
{
num[i] = 0;
rep1(j,1,9)
num[i]+=(cnt[i][j]/2);
}
if (num[0]+num[1]>=7 ||
num[0]+num[2]>=7 ||
num[1]+num[2]>=7) return true;
return false;
}
bool pre_ju1()
{
for (p1 = 0;p1<=2;p1++)
for (p2 = p1;p2<=2;p2++)
if (ju1(1))
return true;
return false;
}
int main()
{
//freopen("F:\\rush.txt","r",stdin);
rei(n);
rep1(i,1,14)
{
scanf("%s",s);
cnt[s[0]-'a'][s[1]-'0']++;
}
if (pre_ju1()) return puts("0"),0;
if (ju2()) return puts("0"),0;
rep1(i,1,n)
{
scanf("%s",s);
cnt[s[0]-'a'][s[1]-'0']++;
if (pre_ju1()) return cout <<i<<endl,0;
if (ju2()) return cout <<i<<endl,0;
}
cout <<-1<<endl;
//printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);
return 0;
}