POJ1007

题目大意：

     序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC'”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排序，而序列``ZWQM'' 逆序数为6（它是已排序序列的反序）。

     你的任务是分类DNA字符串（只有ACGT四个字符）。但是你分类它们的方法不是字典序，而是逆序数，排序程度从好到差。所有字符串长度相同。

思路：分别计算逆序数，然后因为个数太少，可以用冒泡排序，然后输出，记得用结构体

#include<stdio.h>
#include<string.h>

#define M 200
struct dna
{
	char str[M];
	int ans;
};
struct dna d[M];
struct dna t;
void main()
{
	int n,m,i,j,k;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++)
	{
		scanf("%s",d[i].str);
		d[i].ans=0;
		for(j=0;j<n;j++)
		{
			for(k=j;k<n;k++)
			if(d[i].str[j]>d[i].str[k])
				d[i].ans++;
		}
	}

	for(i=0;i<m;i++)
		for(j=i;j<m;j++)
		{
			if(d[i].ans>d[j].ans)
			{
				t=d[i];
				d[i]=d[j];
				d[j]=t;
			}
		}

	for(i=0;i<m;i++)
	{
		printf("%s\n",d[i].str);
	}
	
		
}