记录编号	581591	评测结果	AAAAAAAAAA
题目名称	叉叉	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	0.076 s
提交时间	2023-08-06 15:58:22	内存使用	4.61 MiB

#include<iostream>
#include<cstring>
using namespace std;
char a[100010];
int la,b[100010],h[100010];
long long ans=0;
int main()
{
    freopen("xxxx.in","r",stdin);
    freopen("xxxx.out","w",stdout);
    memset(b,0,sizeof(b));
    cin>>a;
    la=strlen(a);
    for(int i=0;i<la;i++)
    {
        if(b[i]==0)
        {
            for(int j=i+1;j<la;j++)
            {
                if(a[i]==a[j])
                {
                    h[i]=j;
                    h[j]=i;
                    b[i]=1;
                    b[j]=1;
                    break;
                }
            } 
        }
    }
    memset(b,0,sizeof(b));
    for(int i=0;i<la;i++)
    {
        if(b[i]==0)
        {
           for(int j=i+1;j<h[i];j++)
           {
               if(h[j]>h[i])
               {
                   ans++;
               }
           } 
           b[i]=1;
           b[h[i]]=1;
        }
    }
    cout<<ans;
    return 0;
}