题目描述
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。
分析
简单的方法，进行排序，然后根据前后顺序进行排查，排查方法如下：
1、计算出开头0的数目，总数num_0.
2、根据非0的牌之间的差距，如果可以用0填补,那么就用num_0减去中间的差距
当0用尽时，返回false
代码实现
bool IsContinuous(
vector<
int>
a
)
{
int n
=
a.size();
if(n<=
0)
return false;
qsort(a
,
0,n-
1);
int nums_0=
0;
for(
int i
=
0;i<n;i++){
if(a[i]==
0)
nums_0++;
if(i>=
1&&a[i-
1]!=
0 ){
if(a[i]==a[i-
1])
return false;
if(
a[i]-
a[i-
1]-
1<=nums_0){
nums_0-=a[i]-
a[i-
1]-
1;
}
else
return false;
}
}
return true;
}
void qsort(vector<
int>&a
,
int start,
int end){
if(start>=end)
return;
int v
=
a[end];
int ind
=
0;
for(
int i
=
0;i<end;i++){
if(a[i]<=v){
swap(a[ind++],a[i]);
}
}
swap(a[ind],a[end]);
qsort(a,start,ind-
1);
qsort(a,ind+
1,end);
}
