#include <stdio.h>
#define MAX_CHARS 50
#define MAX_STRINGS 100
struct DNA {
char str[MAX_CHARS];
int unsortedness;
};
int main() {
struct DNA dnas[MAX_STRINGS];
int n, m;//n=length m=number
scanf("%d %d", &n, &m);
int count = 0;
while (count < m) {
dnas[count].unsortedness = 0;
scanf("%s", dnas[count].str);
// compute the unsortedness
for (int i = 0; i < n-1; i ++) {
for (int j = i+1; j < n; j ++) {
if (dnas[count].str[i]>dnas[count].str[j]) {
dnas[count].unsortedness ++;
}
}
}
count ++;
}
// create pointer array
struct DNA *dnasp[MAX_STRINGS];
for (int i = 0; i < m; i ++) {
dnasp[i] = &dnas[i];
}
// sort
for (int i = 1; i < m; i ++) {
int j = i - 1;
struct DNA *temp = dnasp[i];
while (j >= 0 && dnasp[j]->unsortedness > temp->unsortedness) {
dnasp[j+1] = dnasp[j];
j --;
}
dnasp[j+1] = temp;
}
for (int i = 0; i < m; i ++) {
printf("%s\n", dnasp[i]->str);
}
return 0;
}
1007 DNA Sorting
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 4.暸解文化後,如何使产品更贴近人心? 从文化定义的了解丶与文化类型认识後,接着是如何使我们的产品更加贴近人心,其...
- #一位宝妈被刘韧林冰诈骗的真实经历# 本人真实姓名杨志容,湖南郴州人,在2015年5月份左右机缘巧合之下得到一份【...