大家好，又见面了，我是你们的朋友全栈君。
也很水，直接统计权值然后排序即可
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct DNA
{
char s[51];
int sort;
int index;
};
static void calc(struct DNA *p)
{
char *s = p->s;
int i, j, c, len = strlen(s);
p->sort = 0;
for (i = 0; i < len; i++)
{
c = s[i];
for (j = i + 1; j < len; j++)
if (c > s[j])
p->sort++;
}
}
static int cmp(const void *p1, const void *p2)
{
struct DNA *d1 = (struct DNA *) p1;
struct DNA *d2 = (struct DNA *) p2;
if (d1->sort != d2->sort)
return d1->sort - d2->sort;
else
return d1->index - d2->index;
}
int main()
{
int t, N;
scanf("%d", &N);
struct DNA *array = malloc(100 * sizeof(struct DNA));
for (t = 0; t < N; t++)
{
if (t)
putchar('\n');
int n, m;
scanf("%d %d", &n, &m);
getchar();
int i;
for (i = 0; i < m; i++)
{
gets(array[i].s);
array[i].index = i;
calc(array + i);
}
qsort(array, m, sizeof(struct DNA), cmp);
for (i = 0; i < m; i++)
puts(array[i].s);
}
free(array);
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/158244.html原文链接：https://javaforall.net
