北大ACM训练题（1007--DNA Sorting）

题目链接：http://poj.org/problem?id=1007

暴力。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int f(char p[],int n){
	int i;
	int j;
	int count=0;
	for(i=0;i<n;i++){
		if(p[i]=='A'){
			continue;
		}
		for(j=i+1;j<n;j++){
			if(p[j]<p[i]){
				count++;
			}
		}
	}
	return count;
}
int main(){
	int i;
	int j;
	int n;
	int m;
	char a[102][52];
	int b[102][2];
	int t;
	scanf("%d %d",&n,&m);
	for(i=0;i<m;i++){
		scanf("%s",&a[i]);
	}
	for(i=0;i<m;i++){
		b[i][0]=f(a[i],n);
		b[i][1]=i;
	}
	for(i=0;i<m;i++){
		for(j=i+1;j<m;j++){
			if(b[j][0]<b[i][0]){
				t=b[i][0];
				b[i][0]=b[j][0];
				b[j][0]=t;
				t=b[i][1];
				b[i][1]=b[j][1];
				b[j][1]=t;
			}
		}
	}
	for(i=0;i<m;i++){
		printf("%s\n",a[b[i][1]]);
	}
	return 0;
}