青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Hadn't

我的微博Hadn_t

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

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

Pku 1007 DNA Sorting

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

1

#include<stdio.h>
2

3

struct Q{
4

int x ;
5

char y[51];
6

int num;
7

};
8

9

Q a[100];
10

11

int main(){
12

13

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

21

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

27

}
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

44

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

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

}
47

48

49

return 0;
50

}

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

評(píng)論

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

不是吧，我寫(xiě)的居然過(guò)不了。。。

2009-07-23 11:02 | 瑞特

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

麻豆精品在线播放| 老巨人导航500精品| 亚洲视频视频在线| 女人香蕉久久**毛片精品| 好男人免费精品视频| 亚洲欧美日韩系列| 亚洲精品在线三区| 91久久精品美女| 久久精品欧美| 亚洲欧美资源在线| 亚洲视频在线观看一区| 亚洲高清资源| 亚洲欧洲在线视频| 亚洲另类一区二区| 一区二区欧美国产| 亚洲素人在线| 久久精品亚洲一区二区三区浴池| 久久久久久97三级| 欧美激情一区二区三级高清视频 | 精品91视频| 99国产精品国产精品久久| 亚洲伊人网站| 久久久五月婷婷| 欧美主播一区二区三区| 欧美在线免费观看| 久久精品国产第一区二区三区| 久久亚洲综合| 欧美电影资源| 一本色道久久99精品综合| 午夜精品在线看| 欧美日韩国产一区二区三区| 亚洲美女在线一区| 黄色精品一二区| 久热精品视频在线观看一区| 欧美国产精品人人做人人爱| 夜夜夜久久久| 欧美高清一区二区| 国产日韩欧美制服另类| 亚洲电影免费| 欧美一区二区三区日韩| 99视频一区二区三区| 欧美成人精品高清在线播放| 国产三级欧美三级| 在线综合欧美| 久久人人爽爽爽人久久久| 欧美在线视频不卡| 国产精品美女久久福利网站| 亚洲破处大片| 亚洲欧美色婷婷| 亚洲性感美女99在线| 国产精品第一区| 久久久国产一区二区三区| 亚洲免费高清| 欧美人成在线视频| 国产精品无码专区在线观看| 亚洲大片av| 免费观看在线综合| 亚洲美女福利视频网站| 欧美www视频在线观看| 久久精品女人天堂| 亚洲国产裸拍裸体视频在线观看乱了中文 | 亚洲欧美日韩一区二区三区在线观看 | 国产在线不卡精品| 亚洲国产精品国自产拍av秋霞| 国产精品美女在线| 伊人激情综合| 亚洲天堂网在线观看| 99亚洲视频| 欧美在线观看一区二区| aaa亚洲精品一二三区| 免费不卡在线视频| 国产精品福利在线观看网址| 亚洲国产成人久久| 国产在线乱码一区二区三区| 久久高清一区| 国产精品裸体一区二区三区| 亚洲电影在线观看| 久久久久久久久综合| 久久精品91| 国产一区二区三区日韩欧美| 久久不射2019中文字幕| 99视频精品免费观看| 亚洲女与黑人做爰| 国产欧美69| 久久精品视频在线看| 午夜国产精品视频| 最新日韩精品| 欧美区高清在线| 欧美亚日韩国产aⅴ精品中极品| 欧美日韩国产一区二区| 六月婷婷一区| 亚洲永久在线观看| 欧美激情二区三区| 亚洲国产激情| 久久久久久高潮国产精品视| 亚洲国产精品久久久久秋霞蜜臀| 国产精品羞羞答答| 国产精品视频一区二区高潮| 久久精品99国产精品| 久久视频精品在线| 欧美日韩一区二区免费视频| 国产精品啊v在线| 国产偷久久久精品专区| 国产日韩在线一区| 极品尤物av久久免费看| 国产区日韩欧美| 红桃视频成人| 好看的亚洲午夜视频在线| 亚洲精选视频免费看| **性色生活片久久毛片| 激情欧美一区二区三区| 99天天综合性| 免费观看日韩| 久久gogo国模裸体人体| 性欧美1819性猛交| 欧美中文字幕视频| 欧美一级二级三级蜜桃| 欧美一级欧美一级在线播放| 欧美激情第六页| 欧美日韩一区二区三区免费看| 久久久久久久综合狠狠综合| 性欧美大战久久久久久久久| 欧美va亚洲va日韩∨a综合色| 欧美亚洲在线视频| 国产欧美日韩麻豆91| 久久er精品视频| 欧美一级午夜免费电影| 亚洲欧美三级伦理| 久久视频精品在线| 99国产精品视频免费观看一公开 | 欧美日韩国产精品| 国产精品久久久爽爽爽麻豆色哟哟| 国产精品人人爽人人做我的可爱 | 亚洲在线观看视频| 欧美激情亚洲精品| 免费在线观看精品| 国产精品爽黄69| 亚洲最黄网站| 亚洲免费观看高清完整版在线观看| 欧美一区二区三区的| 在线播放中文字幕一区| 91久久久在线| 激情偷拍久久| 久久影院午夜片一区| 久久久av毛片精品| 亚洲国产美女| 久久久国产91| 美女精品在线观看| 韩日欧美一区二区三区| 99日韩精品| 亚洲成人直播| 蜜桃久久av| 国产欧美日韩免费| 日韩午夜电影| 国产日产欧美一区| 久久永久免费| 亚洲视频视频在线| 欧美中文在线免费| 国产精品美女主播| 亚洲一区日韩| 亚洲精品一区在线观看香蕉| 久久午夜视频| 一区二区三区蜜桃网| 欧美高清视频免费观看| 免费久久99精品国产自在现线| 国产综合激情| 久久久久久久久蜜桃| 久久五月婷婷丁香社区| 国产亚洲精品aa午夜观看| 在线免费高清一区二区三区| 亚洲欧美卡通另类91av | 欧美大片18| 欧美激情视频一区二区三区在线播放| 国外成人网址| 久久午夜视频| 亚洲黄网站黄| 亚洲精品视频在线| 久久一区二区三区四区| 久久国产日韩欧美| 国产精品久久久久久久久久三级| 亚洲精品乱码久久久久久| 亚洲精品欧洲| 欧美激情1区2区3区| 久久久久综合一区二区三区| 欧美国产视频日韩| 亚洲激情偷拍| 日韩视频在线观看一区二区| 亚洲精品美女在线| 国产精品手机在线| 老色鬼久久亚洲一区二区| 999在线观看精品免费不卡网站| 亚洲专区一二三| 亚洲精品美女91| 国产欧美精品一区二区三区介绍| 久久久人成影片一区二区三区观看| 亚洲精品人人| 亚洲国产欧美一区二区三区久久| 午夜视频在线观看一区二区三区| 亚洲国产cao| 亚洲国产精品电影在线观看|