原创 SDUT 2279 驕傲的代價

題目描述   E_star由於在上次考試中取得了很好的成績他開始驕傲起來,此時von看不下去了,於是就想找他的岔,他把E_star叫來說最近一道A+B編程題目不會,想要讓同是計算機專業的E_star來幫他解答,E_star由於考試後的驕傲

原创 排序練習——找出前m大的數字

題目描述 給定n個數字,找出前m大的數字。   輸入  多組輸入,每組輸入格式如下。 第一行包含兩個整數n m。(n<=100000, m>0) 第二行包含n個正整數。 輸出  輸出前m大的數字,若m>n輸出ERRO

原创 字符統計3

題目描述 給定一個字符串(假設字符串中只包含英文大小寫字母),排序輸出出現次數最多的三個字符,如果有兩個字符出現次數相等,輸出字母序列靠前的(提示這裏指的是字母在ASCII碼錶中的順序),如果不足三個,把現有的輸出。例如:對於字符串mdd

原创 找女朋友

題目描述 山東理工大學有很多學生,當然也有很多美女,機械實驗班的學委(外號:大王八)很想找個女朋友,但他想找個身高和自己相配的女生坐女朋友,現有理工大N個美女的身高數據,但由於N的值較大,爲了儘快找到合適的女友,大王八想請你幫他完成這N個

原创 小鑫與小夥伴

題目描述 這天,小鑫決定與他的小夥伴們玩一個遊戲。 遊戲規則是這樣的:他們將會按照隨機順序圍坐成一個圈,順時針從1開始依次編號。之後從1號開始沿順時針報數。當數到第m個人時那個人就要退出遊戲。這樣進行下去一直到最後只剩下一個人。它就是勝

原创 SDUT 2138 圖結構練習——BFSDFS——判斷可達性

  題目描述  在古老的魔獸傳說中,有兩個軍團,一個叫天災,一個叫近衛。在他們所在的地域,有n個隘口,編號爲1..n,某些隘口之間是有通道連接的。其中近衛軍團在1號隘口,天災軍團在n號隘口。某一天,天災軍團的領袖巫妖王決定派兵攻打

原创 圖的深度遍歷

題目描述 請定一個無向圖,頂點編號從0到n-1,用深度優先搜索(DFS),遍歷並輸出。遍歷時,先遍歷節點編號小的。 輸入 輸入第一行爲整數n(0 < n < 100),表示數據的組數。 對於每組數據,第一行是兩個整數k,m(0 < k <

原创 Bone Collector

題目描述  Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect v

原创 SDUT 3116 圖的基本存儲的基本方式一

題目描述 解決圖論問題,首先就要思考用什麼樣的方式存儲圖。但是小鑫卻怎麼也弄不明白如何存圖纔能有利於解決問題。你能幫他解決這個問題麼? 輸入  多組輸入,到文件結尾。 每一組第一行有兩個數n、m表示n個點,m條有向邊。接下來有m行,每

原创 SDUT 2278 商人的訣竅

題目描述 E_star和von是中國赫赫有名的兩位商人,俗話說的好無商不奸,最近E_star需要進一批蘋果。可是他需要的蘋果只有von纔有,von的蘋果都存在他的傳說中很牛叉的倉庫裏,每個倉庫都存了不同種類的蘋果,而且每個倉庫裏的蘋果的

原创 SDUT 3117 圖的基本存儲的基本方式二

題目描述 解決圖論問題,首先就要思考用什麼樣的方式存儲圖。但是小鑫卻怎麼也弄不明白如何存圖纔能有利於解決問題。你能幫他解決這個問題麼? 輸入  多組輸入,到文件結尾。 每一組第一行有兩個數n、m表示n個點,m條有向邊。接下來有m行,每

原创 圖結構練習——BFSDFS——判斷可達性

題目描述  在古老的魔獸傳說中,有兩個軍團,一個叫天災,一個叫近衛。在他們所在的地域,有n個隘口,編號爲1..n,某些隘口之間是有通道連接的。其中近衛軍團在1號隘口,天災軍團在n號隘口。某一天,天災軍團的領袖巫妖王決定派兵攻打近衛軍團,

原创 簡單n!

題目描述 給定一個數n(0 <= n <= 150), 求0到n中所有數的階乘。 輸入 題目有多組數據,處理到文件結尾。輸入一個數n。 輸出 輸出階乘,形式如:4! = 24.每組數據輸出後跟一個空行。 示例輸入 1 4

原创 SDUT 2143 圖結構練習——最短路徑

題目描述  給定一個帶權無向圖,求節點1到節點n的最短路徑。   輸入  輸入包含多組數據,格式如下。 第一行包括兩個整數n m,代表節點個數和邊的個數。(n<=100) 剩下m行每行3個正整數a b c,代表節點a和節點b之間有一

原创 數據結構實驗之數組三:快速轉置

數據結構實驗之數組三:快速轉置 Time Limit: 1000MS Memory limit: 65536K 題目描述 轉置運算是一種最簡單的矩陣運算,對於一個m*n的矩陣M( 1 = < m < = 1000