View Code of Problem 126

#include<stdio.h>
int main() {
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF) {
		char str[m][n+1];
		int i=0;
		int arr[m];
		while(i<m) {
			scanf("%s",&str[i]);
			int j=0,k;
			int sum = 0;
			for(j=0; j<n-1; j++) {
				for(k=j+1; k<n; k++) {
					if(str[i][j]>str[i][k]) {
						sum++;
					}
				}
			}
			arr[i]=sum;
			++i;
		}
		for(int k=0; k<m; k++) {
			int min = 50;
			int flag = 0;
			for(int j=0; j<m; j++) {
				if(min>arr[j]&&arr[j]!=-1) {
					min = arr[j];
					flag=j;
				}
			}
			printf("%s\n",str[flag]);
			arr[flag]=-1;
		}

	}
}