作者在 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;
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的字符串,求其逆序数是多少}