#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<ctype.h> int main() { int i, j, n, m, k; int x; char ch; char a[100][50]; int b[100]; int min; while (scanf("%d%d", &n, &m) != EOF) { for (i = 0; i < m; i++) { scanf("%s", a[i]); x = 0; for (j = 0; j < n; j++) { for (k = j + 1; k < n; k++) { if (a[i][j] > a[i][k]) { x++; } } } b[i] = x; } 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", a[min]); } } return 0; } |
Double click to view unformatted code.