比赛 20230806测试 评测结果 WAWWWWWWWW
题目名称 叉叉 最终得分 10
用户昵称 小金 运行时间 0.117 s
代码语言 C++ 内存使用 4.61 MiB
提交时间 2023-08-06 11:41:24
显示代码纯文本
#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;
                }
            } 
        }
    }
    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;
}