View Code of Problem 126

#include<stdio.h> 
#include<string.h>
#include<math.h>

int main(){
    int i,j,n,m,k,sum;
    while(scanf("%d%d",&n,&m)){
    	char s[100][100];
        int count[100]={0};
    for(i=0;i<m;i++){
    	scanf("%s",s[i]);
    	sum=0;
    	for(j=0;j<n;j++){
    		for(k=j+1;k<n;k++){
    			if(s[i][j]>s[i][k]) sum++;
			}
		}
		count[i]=sum;
	}
	for(i=0;i<m;i++){
		int min=1000;
		k=0;
		for(j=0;j<m;j++){
			if(count[j]<min&&count[j]!=-1){
				min=count[j];
				k=j;
			} 
		}
		printf("%s\n",s[k]);
		count[k]=-1;
	}
	}
    
    return 0; 
     
}

Double click to view unformatted code.


Back to problem 126