网易游戏研发第一场

 第一题
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 统计二进制中1的个数
int NumOf_1_inBinary(long long value)
{
	int counts = 0;

	while (value)
	{
		++counts;    // 如果value不为0，则这个数里至少有一个1
		value = (value - 1) & value;
	}

	return counts;
}

int main()
{
	size_t N;    // 多少组样例;
	cin >> N;

	for (size_t i = 0; i < N; ++i)
	{
		size_t n;
		cin >> n;

		long long val;
		vector<long long> aNum;
		for (size_t i = 0; i < n; ++i)
		{
			cin >> val;
			aNum.push_back(val);
		}

		vector<int> counts;

		for (size_t i = 0; i < aNum.size(); ++i)
		{
			long long temp = NumOf_1_inBinary(aNum[i]);
			counts.push_back(temp);
		}

		sort(counts.begin(), counts.end());
		counts.erase(unique(counts.begin(), counts.end()), counts.end());

		cout << counts.size() << endl;
	}
	
	return 0;
}

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

long long TheNumOfQun(vector<long long>& nHigh, long nFoold)
{
	vector<long long> nIndex;

	for (long long i = 0; i < nHigh.size(); ++i)
	{   
        // 记下未被淹的东西的下标
		if (nHigh[i] > nFoold)
			nIndex.push_back(i);
	}

	int nCounts = 0;
	if (nIndex.size() == 0)
	{
		return  nCounts;
	}
	else
	{
		int nCounts = 1;
		for (long long i = 1; i < nIndex.size(); ++i)
		{
            // 比较下标的关系
			if (nIndex[i] - nIndex[i - 1] > 1)
				++nCounts;
		}
		return  nCounts;
	}
}

int main()
{
	long long N;
	cin >> N;
	 vector<long long> nHigh = { 6, 12, 20, 14, 15, 15, 7, 19, 18, 13 };
	vector<long long> nHigh;
	long long val;
	for (long long i = 0; i < N; ++i)
	{
		 cin >> val;
		scanf("lld", &val);
		nHigh.push_back(val);
	}

	long long M;
	cin >> M;
	vector<long long> nFoold;
	long long nF;
	for (long long i = 0; i < M; ++i)
	{
		 cin >> nF;
		scanf("lld", &nF);
		nFoold.push_back(nF);
	}

	for (long long i = 0; i < M; ++i)
	{
		long a = TheNumOfQun(nHigh, nFoold[i]);
		cout << a << endl;
	}

	return 0;
}