求序列逆序数

很简单，是由一个题启发的

 

#include <iostream>
#include <numeric>

using namespace std;

int main()
{
    int a[100];
    string s;
    while(cin>>s)
    {
        a[0] = 0;
        for(int i = 1; i < s.size(); i++)
        {
            a[i] = a[i-1] + (s[i]<s[i-1]);
        }
        int countt = 0;
        for(int i = 1;i < s.size(); i++)
        {
            countt += a[i];
        }
        cout << countt << endl;
    }
}

 

 

另附改题目：

大概意思是先给出一个串s，然后给出m行，每行给出l,r两个数求满足s[i+1]==s[i];的个数.l<=i<r;

 

#include <iostream>

using namespace std;

int num[100010];

int main()
{
    string s;
    while(cin>>s)
    {
        for(int i = 1; i < s.size(); i++)
        {
            num[i] = num[i-1] + (s[i] == s[i-1]);
        }

        int n;
        cin>>n;
        while(n--)
        {
            int a, b;
            cin>>a>>b;
            cout << num[b-1] - num[a-1] << endl;
        }
    }
}