C語言之最長隊名

2021-10-05 06:07:42 字數 1375 閱讀 1352

problem description

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

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

input

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

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

output

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

sample input1

3jim

tomjoe

sample output

jimjoetom

下面展示實現**一

#include 

#include

#include

#include

using namespace std;

string arr[

10001];

//*****

int cmp

(string c, string d)

//比較名字的長度

else

}int main()

sort

(arr, arr + n, cmp)

;for

(j =

0; j < n; j++

) cout << endl;}}

return0;

}

下面展示實現**二

#include 

#include

#include

#include

using namespace std;

struct nodenode[

10001];

int cmp

(node a, node b)

//比較名字的長度

else

}int main()

sort

(node, node + n, cmp)

;for

(j =

0; j < n; j++

) cout << endl;}}

return0;

}

這題對string的應用以及struct的應用和sort的應用。

以上。

FZU2088 最長隊名

problem 2088 最長隊名 jack所在的班級決定組團報名參加fzu校賽。為了體現班級的團結和睦,班長決定用班級所有人的名字連起來組成乙個史上最長最醒目的隊名。因為聽說在分數相同的情況下,隊名字典序小的會排在更前面,班長還希望連成的史上最長隊名擁有最小的字典序。輸入資料第一行包含乙個整數t,...

FZU 2088 最長隊名 (字串排序)

description jack所在的班級決定組團報名參加fzu校賽。為了體現班級的團結和睦,班長決定用班級所有人的名字連起來組成乙個史上最長最醒目的隊名。因為聽說在分數相同的情況下,隊名字典序小的會排在更前面,班長還希望連成的史上最長隊名擁有最小的字典序。input 輸入資料第一行包含乙個整數t,...

二級c語言之最後複習

總結一下二級c語言常考的知識點 1 最大公約數和最小公倍數 雖然很少可能會考,但還是寫一下吧 利用輾轉相除法求最大公約數,程式簡單,效率高 思路 輸入兩個整數 n,m。先用大的數對小的數取餘,再用小的數對得到的餘數取餘,知道餘數為0為止,此時上一步的餘數就是最大公約數。舉個例子。求24和16的最大公...