1~ Blood
逆序数:
对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 ---------摘自百度百科
2~ Blood
sort给string类型里的字符排序:
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool cmp(char a, char b)
{
return a < b; //升序 :a < b ; 降序 : a > b.
}
int main()
{
string str;
while(cin >> str)
{
sort(str.begin(), str.end(), cmp);
cout << str << endl;
}
return 0;
}