풀이전략

• 번호는 순차적으로 구성하고, 한사람당 한개씩 고를 수 있다.
• A,B 두사람이 고른다.
• 무게가 다른 경우의 수
• 한개 번호를 고정으로 하고, 나머지 번호와의 무게를 비교하는 방식으로 접근하면 된다.

소스코드

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;



int main(void) {
	
	int n, m;
	cin >> n >> m;

	vector<pair<int, int>>v;

	for (int i = 0; i < n; i++)
	{
		int w;
		cin >> w;
		v.push_back({ i + 1, w });
	}

	int cnt = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			auto iter = v[i];

			if (iter.second != v[j].second)
				cnt++;
		}
	}

	cout << cnt;
}