Tyvj1721(寒假模擬賽提高組) 島嶼 解題報告

  島嶼 

描述 Description

湖面上有n座島嶼，從1~n編號。現在要湖上建橋使得島嶼連接起來。橋雙向通行。

輸入格式 Input Format

輸入第一行有兩個整數n,m。

接下來是m行，按照時間順序每行是一次詢問。每行第一個整數q代表詢問的內容：如果q=1，則接下來是兩個島嶼編號a,b(a≠b)；如果q=2，則接下來是一個島嶼編號c。 

輸出格式 Output Format

對於每個詢問，按次序各輸出一行作爲回答：

q=1時：如果a,b相互可達，則輸出Yes；如果a,b相互不可達，則輸出No，並在a,b之間建一座橋。

q=2時：輸出一個整數x，表示由c出發可以到達的島嶼有x個（不包括c自身）。

[經典算法]字符串的排序 (tyvj 1101)

試題：tyvj 1101  （http://tyvj.cpwz.cn/Problem_Show.asp?id=1101）

【題目大意】
給你N(N<=10000)字符串，每個字符串長度小於256，把他們按字典序排序並輸出。

【分析】
C++的快排不是用來吃白飯的～直接調用C++的快排函數，0 ms 無壓力。
為什麼還有很多人會超時啊～

	VijosNT Mini 2.0.5.6 #01: Accepted (0ms, 1212KB) #02: Accepted (0ms, 1036KB) #03: Accepted (0ms, 1192KB) #04: Accepted (0ms, 880KB) #05: Accepted (0ms, 1020KB) #06: Accepted (0ms, 760KB) #07: Accepted (0ms, 528KB) #08: Accepted (0ms, 452KB) #09: Accepted (0ms, 584KB) #10: Accepted (0ms, 1084KB) Accepted / 100 / 0ms / 1212KB