#include<string.h> #include<stdio.h> #include<math.h> int main() { int n,m,i,j,k; while(scanf("%d %d",&n,&m)) { char s[m][n+1]; int a[100] = {0}; for(i = 0;i < m;i++) scanf("%s",s[i]); for(i = 0;i < m;i++) { for(j = 0;j < n;j++) { for(k = j+1;k < n;k++) { if(s[i][k] < s[i][j]) a[i]++; } } } for(i = 0;i < m;i++) { int min = 1000,k; for(j = 0;j < m;j++) { if(a[j] != -1&&a[j] < min) { k = j; min = a[j]; } } puts(a[k]); a[k] = -1; } } } |
Double click to view unformatted code.