为2023慈溪市计算机程序设计竞赛T4

洛谷原题为CF1215E-Marbles

#include<bits/stdc++.h>
using namespace std;
long long cnt[25],a[100005],ans,s[25][25],n;
int main() 
{
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		cin>>a[i];
		++cnt[a[i]];
		for(int j=1;j<=20;++j)
		  if(a[i]!=j)
		    s[a[i]][j]+=cnt[j];
	}
	for(int i=1;i<=20;++i)
	  for(int j=1;j<=20;++j)
	    if(i!=j)
	      ans+=min(s[i][j],s[j][i]);
	cout<<ans/2;
}

使用的是贪心方法，求错误样例