View Code of Problem 126

#include <stdio.h>
int main(){
  int n,m,k;
  int i,j;
  scanf("%d%d",&n,&m);
  char a[100][50];
  int num[100];
  for(i=0;i<m;i++){
    scanf("%s",a[i]);
  }
  for(i=0;i<m;i++){
    for(j=0;j<n;j++){
      for(k=j+1;k<n;k++){
        if(a[i][j]>a[i][k])
          num[i]++;
        
      }
      
    }
  }
  int length=m;
  int temp,min;
  while(length--){
  temp=0;
  min=num[0];
  for(i=1;i<m;i++){
    if(num[i]<min){
    	min=num[i];
      	temp=i;
    }
    
    
    
  }
  printf("%s\n",a[temp]);
    num[temp]=1000;
  
}
  
  return 0;
}

Double click to view unformatted code.


Back to problem 126