HPU1075 KACA的數字排序

時間限制: 1 sec

記憶體限制: 128 mb

提交: 57

解決: 9

統計pipa想讓kaca給一串數進行排序。

kaca表示這是個簡單的問題，然而當他看到這些數字後，頓時懵逼了。只見各種1234567890987654321……都是非常巨大的數字，但在他思考之後，還是選擇接下了這個任務。

第一行是乙個整數t

t ( 1≤t

≤100

1≤t≤100

)，代表有t

t組測試資料。

每組資料第一行是乙個整數n

n ( 1≤n

≤100

1≤n≤100

)，代表有n

n個數字。

下面有n行，每行有乙個整數x

x ( 0≤|

x|≤10

1000≤|x|≤10100

)。對於每組測試資料，輸出從小到大排序後的結果。

每行輸出乙個數字。

1

3123
345234

123

234345

看了那麼多大佬純手打「大數按位比較」，感覺自己是真的菜，這裡用了一種偷懶的辦法，呼叫c++的string類。

**如下：

#includeusing namespace std;  

int cmp(string a,string b)  
}  if(a[0]!='-'&&b[0]=='-')  
}  int main()  
sort(a,a+n,cmp);  
for(i=0;i}  
return 0;  
}

排序 快排 二分及旋轉陣列的最小數字

旋轉陣列的最小數字 把乙個陣列最開始的若干位搬到陣列的末尾，我們稱子為旋轉陣列。輸入乙個遞增排序的旋轉，輸出旋轉陣列中的最小元素。例如陣列為的乙個旋轉，最小元素是1.直接遍歷也能夠找到最小值，但是這樣沒有用到旋轉的特性，其時間複雜度為o n 不是優解。可以把旋轉陣列看成是兩個有序的子陣列，那麼可以用...

字串去重並按照數字在前字母在後的順序排序字串

把下面的字串去重，並去除掉特殊字元按照數字在前字母在後的順序排序字串 如下 1233fddfd 3434fdsaff 454545 4545444rfdsfds 545gdsgs 方法一 var o 1233fddfd 3434fdsaff 454545 4545444rfdsfds 545gdsg...

劍指offer 38 字串的排列（或數字全排列）

輸入乙個字串，列印出該字串中字元的所有排列。你可以以任意順序返回這個字串陣列，但裡面不能有重複元素。示例 輸入 s abc 輸出 abc acb bac bca cab cba 思路 選定乙個字元作為起始字元，其他字元全排列加到後面，所以顯然這是乙個遞迴問題。解法一 排序去重 class solut...