#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
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門搅轿，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人富玷，你說我怎么就攤上這事璧坟〖饶拢” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵沸柔，是天一觀的道長循衰。 經(jīng)常有香客問我，道長褐澎，這世上最難降的妖魔是什么会钝？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮工三，結(jié)果婚禮上迁酸，老公的妹妹穿的比我還像新娘。我一直安慰自己俭正，他們只是感情好奸鬓，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著掸读，像睡著了一般串远。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上儿惫，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼饵逐！你這毒婦竟也來了括眠？” 一聲冷哼從身側(cè)響起，我...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡萌业，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時候發(fā)現(xiàn)自己被綠了奸柬。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片生年。...
- 正文 年R本政府宣布蒸绩，位于F島的核電站衙四，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏患亿。R本人自食惡果不足惜传蹈，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望步藕。 院中可真熱鬧惦界，春花似錦、人聲如沸咙冗。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽雾消。三九已至灾搏，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間立润，已是汗流浹背确镊。 一陣腳步聲響...
- 正文 我出身青樓拷肌，卻偏偏與公主長得像到旦，于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子巨缘，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 4.暸解文化後添忘，如何使產(chǎn)品更貼近人心？ 從文化定義的了解丶與文化類型認(rèn)識後若锁，接著是如何使我們的產(chǎn)品更加貼近人心搁骑，其...
- ＃一位寶媽被劉韌林冰詐騙的真實經(jīng)歷＃ 本人真實姓名楊志容洋只，湖南郴州人辆沦，在2015年5月份左右機(jī)緣巧合之下得到一份【...
