上海交通大學機試題 字尾字串排序 C

題目描述

time limit: 1000 ms

memory limit: 256 mb

對於乙個字串，將其字尾子串進行排序，例如grain 其子串有： grain rain ain in n 然後對各子串按字典順序排序，即： ain,grain,in,n,rain

輸入輸出格式

輸入描述:

每個案例為一行字串。

輸出描述:

將子串排序輸出

輸入樣例：

grain

輸出樣例：

ain

graininn
rain

#include#include#include#includeusing namespace std;

int main()//把所有字尾依次求出放入t陣列
}	sort(t,t+count);//按照字典序排序
for(int i = 0; i < count; i++)
return 0;
}

上海交通大學復試題 最短路徑

上海交通大學復試題 最短路徑 時間限制 1秒 空間限制 65536k 熱度指數 3277 n個城市，標號從0到n 1，m條道路，第k條道路 k從0開始 的長度為2 k，求編號為0的城市到其他城市的最短距離 第一行兩個正整數n 2 n 100 m m 500 表示有n個城市，m條道路 接下來m行兩個整...

字尾字串排序

題目描述 對於乙個字串，將其字尾子串進行排序，例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序，即 ain,grain,in,n,rain 輸入描述 每個案例為一行字串。輸出描述 將子串排序輸出 示例1 輸入grain 輸出ain grain in n r...

程式設計 字尾字串

恢復內容開始 計算課的練習，今天從上午到晚上吃完飯一直在寫這個題。先看資料量，判斷是否可以暴力窮舉。n最大10w，互相比較每兩個字串要 1 10w 2 10w大概50億次，但是這個數還要再乘上兩個字串比較時所用的 操作符函式的用的時間，這個函式時間複雜度與字串長度正相關。題中字串長度最大為10 即最...