POJ1007解题报告

#include <iostream>
#include <cstdlib>
using namespace std;

typedef struct DNA
{
	string s;
	int value;
}DNA;

int cmp(const DNA *a,const DNA *b)
{
	return (a->value-b->value);
}

int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		DNA it[m];
		for(int i=0;i!=m;i++)
		{
			cin>>it[i].s;
			it[i].value=0;
			for(int j=0;j!=n;j++)
			{
				for(int k=j+1;k!=n;k++)
				{
					if(it[i].s[j]>it[i].s[k])
					    it[i].value++;
				}
			}
		}
		qsort(it,m,sizeof(DNA),(int (*)(const void *, const void *))cmp);
		for(int i=0;i!=m;i++)
		    cout<<it[i].s<<endl;
	}
	return 0;
}

语言选择G++