C++刷剑指offer（面试题61. 扑克牌中的顺子）【模拟】
本帖最后由 糖逗 于 2020-5-8 17:22 编辑题目描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
示例 1:
输入:
输出: True
示例 2:
输入:
输出: True
#include <vector>
#include<iostream>
#include<algorithm>
using namespace std;
bool solution(vector<int>& input){
sort(input.begin(), input.end());
int temp = 0;
while(input == 0){
temp++;
}
for(int i = temp; i < input.size()-1; i++){
if(input == input) return false;
}
if(temp != 0){
if(abs(input.back() - input <= 4)) return true;
}
return abs(input.front() - input.back()) == 4;
}
int main(void){
vector<int> input;
int number;
bool result;
while(cin >> number){
input.push_back(number);
}
result = solution(input);
cout << result << endl;
return 0;
}
注意：
1.顺子的理解：0可以填充任意缺失
2.sort默认是从小到大排序
页:
[1]