wwwwodddd (命題人)
基準時間限制：1 秒 空間限制：131072 kb 分值: 5
輸入n個字串s[i]，你要把他們按某個順序連線起來，使得字典序最小。
(1 <= n <= 100) (每個字串長度 <= 100) (字串只包含小寫字母)
input
第一行乙個整數n。
接下來每行乙個字串s[i]。
output
一行乙個字串表示把輸入的n個字串按某個順序連線之後的結果
input示例6
itlooks
like
aneasy
problem
output示例
aneasyitlikelooksproblem
雖然很簡單的一道題，但是沒做對。當時想按字典序排序就好了，但是類似b和ba，如果按字典序排是bba,其實應該是bab。那麼字串a,b應該這樣比較：a+b#include#include#includeusing namespace std;
int cmp(const string &a,const string &b)
sort(str,str+n,cmp);
for(int i=0;iprintf("\n");
return 0;
}
字串連線（貪心）
輸入n個字串s i 你要把他們按某個順序連線起來，使得字典序最小。1 n 100 每個字串長度 100 字串只包含小寫字母 input 第一行乙個整數n。接下來每行乙個字串s i output 一行乙個字串表示把輸入的n個字串按某個順序連線之後的結果 input示例6it looks like an...
51nod 貪心入門
有若干個活動，第i個開始時間和結束時間是 si,fi 活動之間不能交疊，要把活動都安排完，至少需要幾個教室？分析 能否按照之一問題的解法，每個教室安排盡可能多的活動，即按結束時間排序，再貪心選擇不衝突的活動，安排乙個教室之後，剩餘的活動再分配乙個教室，繼續貪心選擇 反例 a 1,2 b 1,4 c ...
字串查詢 51nod
給你兩個字串，乙個母串，乙個子串，請你找出子串第一次在母串 現的位置。如果子串沒有在母串 現過，則輸出 1。例如子串ab在母串dceab中第一次出現的位置是3，而子串abc則在dceab中沒有出現過。收起第一行乙個字串 母串 保證每個字元都是小寫字母。第二行乙個字串 子串 保證每個字元都是小寫字母。...