长度为n的字符串的逆序数

作者在 2011-08-23 23:59:01 发布以下内容
#include<iostream>
using namespace std;

int main(int argc, char *argv[])
{
    int n;
    
    while(cin>>n)
    {  
        int count=0;
         char *str = new char[n];
        cin>>str;
     for(int k=1; k<n; ++k)
     {
         char elem=str[k];
         for(int j=(k-1); j!=(-1); --j)
         {
             if(elem<str[j])
                 count++;
         }
     }

     cout<<count<<endl;
     delete[] str;

    }
    return 0;
}
输入长度为n的字符串,求其逆序数是多少
浮云 | 阅读 765 次
文章评论,共0条
游客请输入验证码
浏览5868次
最新评论