力扣 2465. 不同的平均值数目

题目描述：2465. 不同的平均值数目

给你一个下标从О开始长度为偶数的整数数组nums只要nums 不是空数组，你就重复执行以下步骤:
找到nums中的最小值，并删除它。
找到nums中的最大值，并删除它。·计算删除两数的平均值。
两数a和b的平均值为(a + b)/ 2 。
· 比方说，2和3的平均值是(2+ 3) / 2=2.5 。
返回上述过程能得到的不同平均值的数目。
注意，如果最小值或者最大值有重复元素，可以删除任意一个。
 

示例：

 

代码：

//给你一个下标从О开始长度为偶数的整数数组nums只要nums不是空数组，你就重复执行以下步骤:
#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;

class Solution {
public:
	int distinctAverages(vector<int>& nums) {
		sort(nums.begin(), nums.end());
		int i = 0, j = nums.size() - 1;
		map<int, int> Count;
		while (i < j) {
			Count[nums[i] + nums[j]]++;
			i++;
			j--;
		}
		return Count.size();
	}
};

int main() {
	int n;
	vector<int> nums;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int temp;
		cin >> temp;
		nums.push_back(temp);
	}
	Solution solution;
	cout << solution.distinctAverages(nums);
	return 0;
}

涉及知识点：排序算法，map容器