poj 1007 纯水题 排序

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<stdlib.h>

char arr[101][51];

int m,n;

int record[101];

int cal(int i){

    int j,k,num=0;

    for(j=0;j<n;j++){

        for(k=j;k<n;k++){

            if(arr[i][k]<arr[i][j]){

                num++;

            }

        }

    }

    return num;

}



int main(){



    int i,j,k,temp,flag;

    scanf("%d %d\n",&n,&m);

    for(i=0;i<m;i++){

        record[i]=i;

        for(j=0;j<n;j++){

            scanf("%c",&arr[i][j]);

        }

        getchar();

    }



    flag=m;

    while(flag>0){

        k=flag;

        flag=0;

        for(i=1;i<k;i++){

            if(cal(record[i])<cal(record[i-1])){

                j=record[i-1];

                record[i-1]=record[i];

                record[i]=j;

                flag=i;

            }

        }

    }

    for(i=0;i<m;i++){

        for(j=0;j<n;j++){

            printf("%c",arr[record[i]][j]);

        }

        printf("\n");

    }

//    system("pause");

    return 0;

}