百練1007 DNA排序

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述

現在有一些長度相等的dna串（只由acgt四個字母組成），請將它們按照逆序對的數量多少排序。

逆序對指的是字串a中的兩個字元a[i]、a[j]，具有i < j 且 a[i] > a[j] 的性質。如字串」atcg「中，t和c是乙個逆序對，t和g是另乙個逆序對，這個字串的逆序對數為2。

輸入第1行：兩個整數n和m，n(0

輸出按逆序對數從少到多輸出字串，逆序對數一樣多的字串按照輸入的順序輸出。

樣例輸入

10 6

aacatgaagg
ttttggccaa
tttggccaaa
gatcagattt
cccgggggga
atcgatgcat

樣例輸出

cccgggggga

aacatgaagg
gatcagattt
atcgatgcat
ttttggccaa
tttggccaaa

百度面試題d n

1 找到滿足條件的陣列 給定函式d n n n的各位之和，n為正整數，如d 78 78 7 8 93。這樣這個函式可以看成乙個生成器，如93可以看成由78生成。定義數a 數a找不到乙個數b可以由d b a，即a不能由其他數生成。現在要寫程式，找出1至10000裡的所有符合數a定義的數。思路 宣告乙個...

百練2801 填詞

總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...

百練 02 滑雪

總時間限制 記憶體限制 1000ms 65536kb michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的...