分割数组为连续子序列

问题描述 :
给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。一个子序列是从原始数组挑选一部分（也可以全部）元素而不改变相对位置形成的新数组如果可以完成上述分割，则返回 true ；否则，返回 false 。

示例 1：
输入: [1,2,3,3,4,5]
输出: True
解释:
你可以分割出这样两个连续子序列 :
1, 2, 3
3, 4, 5

示例 2：
输入: [1,2,3,3,4,4,5,5]
输出: True
解释:
你可以分割出这样两个连续子序列 :
1, 2, 3, 4, 5
3, 4, 5

示例 3：
输入: [1,2,3,4,4,5]
输出: False

说明：
输入的数组长度范围为 [1, 10000]

输入说明 :
首先输入num的长度n，然后输入n个整数

输出说明 :
输出“true”或“false”，不包括引号。

输入范例 :
8
1 2 3 3 4 4 5 5

输出范例：
true

#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;

bool isPossible(vector<int> &nums){
	unordered_map<int,int> nc,tail;//nc数字出现的次数  tail以某个数字结尾的个数 
	for(int num:nums){
		nc[num]++;
	}
	for(int num:nums){
		if(nc[num]==0){//当前数字没有重复次数  直接下一个数字 
			continue;
		}else if(nc[num]>0&&tail[num-1]>0){//当前数字能够接上上一个连续子序列  则接上  尽可能使子序列变得更长 
			nc[num]--;
			tail[num-1]--;
			tail[num]++;
		}else if(nc[num]>0&&nc[num+1]>0&&nc[num+2]>0){//以num数字开头   num+2数字结尾 
			nc[num]--;
			nc[num+1]--;
			nc[num+2]--;
			tail[num+2]++;
		}else{
			return false;//某个数字既不能加入之前存在的序列中  又不可以得到新的序列  则无法完成连续子序列的分割 
		}
	}
	return true;
}

int main(){
	int n,tmp;
	cin>>n;
	vector<int> nums;
	for(int i=0;i<n;i++){
		cin>>tmp;
		nums.push_back(tmp);
	}
	if(isPossible(nums)){
		cout<<"true";
	}else{
		cout<<"false";
	}
}