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);
}
}