多组数据按某个数据的标准进行排序

poj1007 DNA Sorting

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct dna //建立结构树，利用结构体，进行排序
{
    char a[50];//DNA 序列
    int q; //符合标准所得到的个数
}p[100];
int cmp(dna a,dna b)//确定某种排序标准
{
    return a.q<b.q;
}
int main()
{
    int i,n,m,j,k,l;
    scanf("%d %d\n",&n,&m);
    for(i=0;i<=m-1;i++)
    {
        gets(p[i].a);
        for(j=0;j<=n-1;j++)
        {
            for(k=j;k<=n-1;k++)
            {
                if(p[i].a[j]>p[i].a[k])
                    p[i].q++;
            }
        }
    }
    sort(p,p+m,cmp);//对结构体进行排序，标准是q的大小；
    for(i=0;i<=m-1;i++)
    {
        puts(p[i].a);
    }
}