Radical


私信TA

用户名:dotcpp0602299

访问量:968

签 名:

等  级
排  名 3171
经  验 2010
参赛次数 0
文章发表 13
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

#include <bits/stdc++.h>
using namespace std;
string str;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> str;
    n = str.length();
    
    int ans = 0;
    for (int i = 0; i < n-1; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (str[i] > str[j])
            {

                ans++;
            }
            else if (str[i] == str[j])
            {
                int ii = i, jj = j;
                while (ii < jj)
                {
                    ii++; jj--;
                    if (str[ii] > str[jj])
                    {
                        ans++;
                        break;
                    }
                    else if (str[ii] < str[jj])//这个不能忘
                    {
                        break;
                    }
                }
            }
            else
            {
                continue;
            }
        }
    }
    cout << ans;
}


 

0.0分

0 人评分

  评论区

  • «
  • »