View Code of Problem 126

#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.


Back to problem 126