poj 1007

#include<iostream>
using namespace std;
/*
*Author: Bangwen Chen
*July 29 2013
*/
int Measure(char * s,int length){
	
	int weight=0;
	
	for(int j=0;j<length;j++){
		
		int tmp=0;
		if(s[j]=='A')
			continue;
		for(int m=j+1;m<length;m++){
			if(s[j]>s[m]){
				tmp++;
			}
		}
		weight += tmp;
	}
	return weight;
}
int getMin(int * array,int num){
	int min = array[0];
	int index=0;
	for(int i=0;i<num;i++){
		if(array[i]<min){
			min=array[i];
			index=i;
		}
	}
	return index;
}
int main(){
	const int max = 5000;//设置一个常量用于赋值给array中的最小值
	int length;
	int	num;
	char s[101][52];	//用于接收输入的字符串的二维字符数组
	cin>>length>>num;
	
	int * array=new int[num];//用于存放每个字符串的码重。。。感觉暴露了学的是通信专业的事实

	for(int i=0;i<num;i++){//接收输入
		string str;
		cin>>s[i];
		array[i]=Measure(s[i],length);//取得第i个字符串的码重
	}
	for(int j=0;j<num;j++){//输出
		int index = getMin(array,num);//取得码重最小的字符串对应的数组下标,将它输出后将其码重置为max
		cout<<s[index]<<endl;
		array[index] = max;
	}
	return 0;
}