Hadn't

隨筆 - 40, 文章 - 0, 評論 - 19, 引用 - 0

數據加載中……

Pku 1007 DNA Sorting

在網上想尋找翻譯的時候發現了很多人寫得解題報告，原以為這個是動歸或者逆序數才能解決的問題，沒想到用選擇排序居然在0MS AC 了。。。
使用了結構體的形式，發現這對排序和標記都有很好的效果！另外NUM這個標記和判斷好像是有些多余呵呵。。。
附上自己的代碼：

#include<stdio.h>
2

struct Q{
4

int x ;
5

char y[51];
6

int num;
7

};
8

Q a[100];
10

int main(){
12

int m , n ;
14

scanf("%d%d",&m,&n);
15

for(int i = 0 ; i < n ; i ++ ){
16

scanf("%s",a[i].y);
17

a[i].x = 0 ;
18

a[i].num=i;
19

for(int j = 0 ; j < m - 1 ; j ++ ){
20

for(int k = j+1 ; k < m ; k ++){
22

if(a[i].y[k]<a[i].y[j])
23

a[i].x++;
24

}
25

}
26

}
28

Q temp;
29

for(int i = 0 ; i < n - 1 ; i ++ ){
30

for(int j = i+1 ; j < n ; j ++ ){
31

if(a[i].x>a[j].x){
32

temp=a[i];
33

a[i]=a[j];
34

a[j]=temp;
35

}
36

if(a[i].x == a[j].x && a[i].num < a[j].num){
37

temp=a[i];
38

a[i]=a[j];
39

a[j]=temp;
40

}
41

}
42

}
43

for(int i = 0 ; i < n ; i ++ ){
45

printf("%s\n",a[i].y);
46

}
47

return 0;
50

}

posted on 2008-07-17 15:04 hadn't 閱讀(825) 評論(1) 編輯收藏引用

# re: Pku 1007 DNA Sorting 回復 更多評論

不是吧，我寫的居然過不了。。。

2009-07-23 11:02 | 瑞特

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: Pku 1007 DNA Sorting 回復 更多評論

Hadn't

Pku 1007 DNA Sorting

評論

導航

常用鏈接

留言簿(2)

隨筆檔案(40)

wic'blog

友情鏈接

最新隨筆

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

Hadn't

Pku 1007 DNA Sorting

評論

# re: Pku 1007 DNA Sorting 回復 更多評論

導航

常用鏈接

留言簿(2)

隨筆檔案(40)

wic'blog

友情鏈接

最新隨筆

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

# re: Pku 1007 DNA Sorting 回復更多評論