View Code of Problem 126

#include<stdio.h>
int main(){
	int m,n,i,j,k,value;
	scanf("%d%d",&n,&m);
	char DNA[100][100];
	char d;
	int p[100];
	for(i=0;i<n;i++){
		p[i]=0;
	}
	for(i=0;i<m;i++){
		scanf("%s",DNA[i]);
		for(j=0;j<n;j++){
			for(k=j+1;k<n;k++){
				if(DNA[i][j]>DNA[i][k]){
					p[i]++;
				}
			}
		}
	}
	int min,tag;
	for(i=0;i<m;i++){
		min=9999;
		for(j=0;j<m;j++){
			if(min>p[j]&&p[j]!=-1){
				min=p[j];
				tag=j;
			}
		}
		printf("%s\n",DNA[tag]);
		p[tag]=-1;
	}
}