poj1007

poj1007

1.题目链接：poj 1007
2.题目解析：

• 题目要求我们按字符串的逆序数大小将字符串排序并输出
• 关于逆序数

DAABEC
D的右边的4个字母要大：A A B C
A比右边的0个字母要大
A比右边的0个字母要大
B比右边的0个字母要大
E右边的1个字母要大：C
故逆序数为4 + 1 = 5

• 故题目的要点在于求逆序数和将它们排序

3.代码示例
以下代码中定义了一个结构，方便对字符串操作。
排序方法采用了冒泡排序法。

#include <stdio.h>
struct Ron
{
	char c[101];
    int Rev;
};
Ron ron[101] = { 0,0 };
Ron temp = { 0,0 };
int main()
{
	int m,n,i,j,k;//m:长度  n：数据个数
	scanf("%d%d", &m, &n);
	for (i = 0; i < n; i++)
	{
		scanf("%s", ron[i].c);
		for (j = 0; j < m; j++)  //求逆序数
		{
			for (k = j; k < m; k++)
			{
				if (ron[i].c[j] > ron[i].c[k])
				{
					ron[i].Rev++;
				}
			}
		}
	}
	
	for (i = 0; i < n; i++) //对数据排序
	{
		for (j = i + 1; j < n; j++)
		{
			if (ron[i].Rev > ron[j].Rev)
			{
				temp = ron[i];
				ron[i] = ron[j];
				ron[j] = temp;
			}
		}
	}

	for (i = 0; i < n; i++)
	{
		printf("%s\n", ron[i].c);
	}
}