poj1007 DNA Sorting

题意为给定一组字符串，让你以逆序数的方式将这些字符串排序。在这里我用的是结构体的存储结构来存储的，结构体里有两个数据域，一个用来保存字符串，一个用来保存该字符串的逆序数。将字符串输入后，用sort排序即可，注意排序是以逆序数递增的方式来排的。题目没有难度。

代码：

#include<iostream>#include<algorithm>using namespace std;struct ss{    char str[105];    int num;};bool cmp(ss s1,ss s2){    return s1.num<s2.num;}int main(){    int n,m;    cin>>n>>m;    struct ss sss[100];    for(int i=0;i<m;i++)    {        sss[i].num=0;        cin>>sss[i].str;        for(int j=0;j<n-1;j++)        {            for(int k=j+1;k<n;k++)            {                if(j!=k&&sss[i].str[j]>sss[i].str[k])                    sss[i].num++;            }        }    }    sort(sss,sss+m,cmp);    for(int i=0;i<m;i++)        cout<<sss[i].str<<endl;    return 0;}