View Code of Problem 126

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

int main(){
	int n,m,i,j,k;
	int count;
	int b[100];
	char arr[100][50];
	int min;
	while(~scanf("%d%d",&n,&m)){
		
		for(i=0;i<m;i++){
			scanf("%s",arr[i]);
			count=0;
			for(j=0;j<n;j++){
		
				for(k=j+1;k<n;k++){
					if(arr[i][j]>arr[i][k]){
						count++;
					}
				}
			}
		
		
			b[i]=count;
		}

		for(i=0;i<m;i++){
		
			min=0;
			for(j=0;j<m;j++){
				if(b[min]>b[j])
					min=j;
				
			}
			b[min]=100;
			printf("%s\n",arr[min]);
			
			
		}
		
		
		
		
	}

	
	
	return 0;
}

Double click to view unformatted code.


Back to problem 126