42.扑克牌顺子(快速排序)
2016-05-16 19:45
453 查看
扑克牌顺子
参与人数:1748时间限制:1秒空间限制:32768K
本题知识点: 字符串
算法知识视频讲解
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删除元素,会报错。被注释的程序无法通过编译。
参与人数:1748时间限制:1秒空间限制:32768K
本题知识点: 字符串
算法知识视频讲解
题目描述
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 <vector> #include<algorithm> using namespace::std; class Solution { public: bool IsContinuous(vector<int> num) { if (num.empty() || num.size() < 5) return false; QuickSort(num, 0, num.size() - 1); int countOfZero = 0; vector<int> zeroCur; for (int i = 0; i < num.size();i++){ if (num[i] == 0){ zeroCur.push_back(i); countOfZero++; } } //for (vector<int>::iterator iter = zeroCur.begin(); iter != zeroCur.end();iter++){ // num.erase(iter); //} int countOfGap = 0; for (int i = countOfZero; i < num.size() - 1; i++) { if (num[i + 1] == num[i]){ return false; } countOfGap += num[i + 1] - num[i] - 1; } if (countOfGap > countOfZero) return false; else return true; } void QuickSort(vector<int>& vec, int l, int r) { int i = l; int j = r; int pivot = vec[(l + r) / 2]; while (i - j <= 0) { if (vec[i] < pivot) { i++; } else if (vec[j] > pivot) { j--; } else { int tmp = vec[i]; vec[i] = vec[j]; vec[j] = tmp; i++; j--; } } if (l < j) QuickSort(vec, l, j); if (r > i) QuickSort(vec, i, r); } }; int _tmain(int argc, _TCHAR* argv[]) { int arr[5] = { 1, 0, 0, 1, 0 }; vector<int>test(arr, arr + 5); Solution s; s.IsContinuous(test); return 0; }
相关文章推荐
- ARToolKit增强现实实践文档
- Spark 常用参数及调优
- 结构图
- 【转】netty线程模型
- Debian系列linux的安装命令
- Mybatis,oracle,ORA-00933: SQL 命令未正确结束
- Hdu-1867 A + B for you again
- 2016"百度之星" - 资格赛 Problem C 字典树
- 1-9九个数字不重复组成一个三位数加法算式,求出所有组合
- 正确理解Spring AOP中的Around advice
- firefox下checkbox刷新后任选中问题
- 2016百度之星资格赛C
- TF-IDF Term frequency - inverse document frequency
- mac下 如何进行spring mvc开发 基础篇 (环境搭建)
- (2)变量和基本类型
- 软件第八次作业
- Git常用的指令
- 关于数据库外键的思考
- Google Chrome以root身份启动
- 第12周-阅读程序(2)