42 撲克牌順子(快速排序)

2021-07-11 20:40:57 字數 1256 閱讀 9005

撲克牌順子

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。

本來很簡單的題,我卻做了很久。。

先計算0的個數,然後計算空隙的大小,最後判斷0的個數與空隙的大小。注意:使用迭代器遍歷容器時不能使用erase刪除元素,會報錯。被注釋的程式無法通過編譯。

// 42.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#include #includeusing namespace::std;

class solution

} //for (vector::iterator iter = zerocur.begin(); iter != zerocur.end();iter++)

int countofgap = 0;

for (int i = countofzero; i < num.size() - 1; i++)

countofgap += num[i + 1] - num[i] - 1;

} if (countofgap > countofzero)

return false;

else

return true;

} void quicksort(vector& vec, int l, int r)

else if (vec[j] > pivot)

else

} if (l < j)

quicksort(vec, l, j);

if (r > i)

quicksort(vec, i, r);

}};int _tmain(int argc, _tchar* argv)

; vectortest(arr, arr + 5);

solution s;

s.iscontinuous(test);

return 0;

}

撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...

撲克牌順子

題目描述 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子 ll不高興了,他想了想,...

撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子 ll不高興了,他想了想,決定大 小...