华为OD统一考试-结队编程 【C++】

题目

某部门计划通过结队编程来进行项目开发，已知该部门有N名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：

从部门中选出序号分别为 i、j、k 的 3 名员工，他们的职级分别为 level[i]、level [j]、level [k]

结队小组需满足： level [i] < level [j] < level [k] 或者 level [i] > level [j] > level [k] ，其中  0 <= i < j < k < n

请你按上述条件计算可能组合的小组数量。同一员工可以参加多个小组。

输入

第一行输入：员工总数 n

第二行输入：按序号依次排列的员工的职级 level，中间用空格隔开

限制：

1 ⩽ n ⩽ 6000

1 ⩽ level[i] ⩽ 10^5

输出

可能组合的小组数量
样例输入 复制
4
1 2 3 4
样例输出 复制
4

提示

可能结队成的组合 (1,2,3)、(1,2,4)、(1,3,4)、(2,3,4)。

#include <stdio.h>
#include <map>
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>
using namespace std;

class CMakeGroup
{
public:
	CMakeGroup(int* pMemberLever,size_t sMemberSize,size_t sGroupMax)
		:m_vecGroupLevel(pMemberLever,pMemberLever + sMemberSize)
	{
		if (sMemberSize < sGroupMax)
		{
			m_bMakeGroupSuccess = false;
			m_vecGroupLevel.clear();
		}
		else
		{
			if (sGroupMax > 0)
			{
				AddGroupMember(0,sGroupMax);
			}
		}
	}
	void AddGroupMember(size_t sStartSize,size_t sGroupMax)
	{
		if (sGroupMax < 1)
		{
			if (!m_vecGroupMember.empty())
			{
				m_GroupDetail[m_GroupDetail.size()] = m_vecGroupMember;
			}
			return;
		}
		for ( size_t sCurSize = sStartSize; sCurSize < m_vecGroupLevel.size();sCurSize++)
		{
			if (m_vecGroupMember.empty())
			{
				m_vecGroupMember.push_back(m_vecGroupLevel[sCurSize]);
				AddGroupMember(sCurSize + 1,sGroupMax - 1);
				m_vecGroupMember.clear();
			}
			else
			{
				if (m_vecGroupMember[m_vecGroupMember.size()-1] < m_vecGroupLevel[sCurSize])
				{
					m_vecGroupMember.push_back(m_vecGroupLevel[sCurSize]);
					AddGroupMember(sCurSize + 1,sGroupMax - 1);
					m_vecGroupMember.pop_back();
				}
			}
		}
		return;
	}
	size_t GetGroupNum()
	{
		return m_GroupDetail.size();
	}
public:
	bool m_bMakeGroupSuccess;
	vector<int> m_vecGroupLevel;
	vector<int> m_vecGroupMember;
	map<int,vector<int>> m_GroupDetail;
protected:
private:
};


int main()
{
	 //某部门计划通过结队编程来进行项目开发，已知该部门有N名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程
	int iMemberLever[] = {1,2,3,4,5,6,7,8,9,19,18,17,16,15,14,13,12,11};
	CMakeGroup oMakeGroup(iMemberLever,9,4);
	cout << oMakeGroup.GetGroupNum() << endl;
    return 0;
}