C++刷剑指offer（面试题61. 扑克牌中的顺子）【模拟】

糖逗

题目描述：

1. 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
   
2. 
   
3.  
   
4. 
   
5. 示例 1:
   
6. 
   
7. 输入: [1,2,3,4,5]
   
8. 输出: True
   
9.  
   
10. 
    
11. 示例 2:
    
12. 
    
13. 输入: [0,0,1,2,5]
    
14. 输出: True
    

复制代码

1. #include <vector>
   
2. #include<iostream>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. 
   
6. bool solution(vector<int>& input){
   
7.         sort(input.begin(), input.end());
   
8.     int temp = 0;
   
9.     while(input[temp] == 0){
   
10.         temp++;
    
11.     }
    
12.     for(int i = temp; i < input.size()-1; i++){
    
13.                 if(input[i] == input[i+1]) return false;
    
14.         }
    
15.     if(temp != 0){
    
16.         if(abs(input.back() - input[temp] <= 4)) return true;
    
17.     }
    
18.     return abs(input.front() - input.back()) == 4;
    
19. }
    
20. 
    
21. int main(void){
    
22.         vector<int> input;
    
23.         int number;
    
24.         bool result;
    
25.         while(cin >> number){
    
26.                 input.push_back(number);
    
27.         }
    
28.         result = solution(input);
    
29.         cout << result << endl;
    
30.         return 0;
    
31. }

复制代码

注意：
1.顺子的理解：0可以填充任意缺失
2.sort默认是从小到大排序