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;
}