View Code of Problem 126

#include<stdio.h>
int main(){
	int n, m, i, j, k, temp;
	while(scanf("%d %d", &n, &m)!=EOF) {
		//char dna[m][n];
		//int sum[m];
		char dna[100][50];
		int sum[100];
		for(i=0; i<m; i++) {
			int s = 0;
			scanf("%s", &dna[i]);
			for(j=0; j<n; j++) {
				for(k=i; 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;
}