FZU2088 最長隊名

2021-07-30 08:47:35 字數 753 閱讀 4479

problem 2088 最長隊名

jack所在的班級決定組團報名參加fzu校賽。為了體現班級的團結和睦,班長決定用班級所有人的名字連起來組成乙個史上最長最醒目的隊名。

因為聽說在分數相同的情況下,隊名字典序小的會排在更前面,班長還希望連成的史上最長隊名擁有最小的字典序。

輸入資料第一行包含乙個整數t,表示測試資料的組數。對於每組測試資料:

第一行為乙個整數n(0接下來n行為班級每個人的名字。名字由小寫字母組成,每個人名字長度均相同。

對於每組測試資料,輸出一行,表示連線成的史上最長隊名。

13jimtomjoe

jimjoetom

福州大學第九屆程式設計競賽

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#define ll long long

const int inf=0x3f3f3f3f;

int main()

{ int t,n;

string s[10009];

scanf("%d",&t);

while(t--)

{cin>>n;

for(int i=0;i>s[i];

sort(s,s+n);

for(i=0;i

NYOJ 208 貪心做法

題目鏈結nyoj 208 我原以為是取每個deadline的最大值。我還嘲笑為甚難度是4 結果直接wa。冷靜下來之後讀題,發現只要在deadline之前賣出去就行。所以正確的貪心策略是先從最值錢的貨物開始售賣,如果當前的貨物所在deadline已經 了東西,那就在1 deadline之間查詢哪天能賣...

208 實現Trie 字首樹

實現乙個 trie 字首樹 包含 insert,search,和 startswith 這三個操作。示例 trie trie new trie 說明 你可以假設所有的輸入都是由小寫字母 a z 構成的。保證所有輸入均為非空字串。class trie def init self self.root d...

208面試題 網路

79.http 響應碼 301 和 302 代表的是什麼?有什麼區別?301 moved permanently 被請求的資源已永久移動到新位置,並且將來任何對此資源的引用都應該使用本響應返回的若干個 uri 之一。如果可能,擁有鏈結編輯功能的客戶端應當自動把請求的位址修改為從伺服器反饋回來的位址。...