POJ 1007 DNA Sorting 排序sort

 

#include <iostream>
#include <algorithm>
using namespace std;
struct Data
{
	char str[60];
	int num;
}data[110];
bool cmp(Data a, Data b)
{
	if(a.num >= b.num)
		return 0;
	else return 1;
}
int main()
{
	int m,n,i,j,k;
	while(scanf("%d %d", &m, &n)!=EOF)
	{
		getchar();
		for(i=0; i<n; i++)
		{
			data[i].num = 0;
			gets(data[i].str);
			for(j=0; j<m; j++)
			for(k=j+1; k<=m; k++)
			{
				if(data[i].str[j] > data[i].str[k])
					data[i].num++;
			}
		}
		sort(data, data+n,cmp);
		for(i=0; i<n; i++)
			puts(data[i].str);
	}
	return 0;
}