#include<stdio.h> int main(){ int n, m, i, j, k, temp; while(scanf("%d %d", &n, &m)!=EOF) { char dna[100][50]; int sum[100]={0}; for(i=0; i<m; i++) { int s = 0; scanf("%s", &dna[i]); for(j=0; j<n; j++) { for(k=j+1; k<n; k++) { if(dna[i][j]>dna[i][k]) { s++; } } } sum[i] = s; } for(i=0; i<m; i++){ temp = 1000; for(j=0; j<m; j++) { if(sum[j]<temp&&sum[j]!=-1) { temp = sum[j]; k = j; } } sum[k] = -1; printf("%s\n", dna[k]); } } return 0; } |
Double click to view unformatted code.