Hadn't

隨筆 - 40, 文章 - 0, 評(píng)論 - 19, 引用 - 0

數(shù)據(jù)加載中……

Pku 1007 DNA Sorting

在網(wǎng)上想尋找翻譯的時(shí)候發(fā)現(xiàn)了很多人寫得解題報(bào)告，原以為這個(gè)是動(dòng)歸或者逆序數(shù)才能解決的問題，沒想到用選擇排序居然在0MS AC 了。。。
使用了結(jié)構(gòu)體的形式，發(fā)現(xiàn)這對(duì)排序和標(biāo)記都有很好的效果！另外NUM這個(gè)標(biāo)記和判斷好像是有些多余呵呵。。。
附上自己的代碼：

#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 閱讀(830) 評(píng)論(1) 編輯收藏引用

評(píng)論

# re: Pku 1007 DNA Sorting 回復(fù) 更多評(píng)論

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

2009-07-23 11:02 | 瑞特

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: Pku 1007 DNA Sorting 回復(fù) 更多評(píng)論

Hadn't

Pku 1007 DNA Sorting

評(píng)論

導(dǎo)航

常用鏈接

留言簿(2)

隨筆檔案(40)

wic'blog

友情鏈接

最新隨筆

搜索

積分與排名

最新隨筆

最新評(píng)論

閱讀排行榜

評(píng)論排行榜