牛客網 數串

2021-08-13 01:25:06 字數 616 閱讀 8433

設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。

如:n=3時,3個整數13,312,343,連成的最大整數為34331213。

如:n=4時,4個整數7,13,4,246連線成的最大整數為7424613。

有多組測試樣例,每組測試樣例包含兩行,第一行為乙個整數n(n<=100),第二行包含n個數(每個數不超過1000,空格分開)。
每組資料輸出乙個表示最大的整數。
示例1

2

12 123

47 13 4 246

12312

7424613

#include#include#include#includeusing namespace std;

char s[100][4];

int compare(int x,int y){//比較連線的字串

char t1[100],t2[100];

strcpy(t1,s[x]);

strcat(t1,s[y]);//連線字串

strcpy(t2,s[y]);

strcat(t2,s[x]);

if(strcmp(t1,t2)<0)//t1

牛客網 數串

設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。如 n 3時,3個整數13,312,343,連成的最大整數為34331213。如 n 4時,4個整數7,13,4,246連線成的最大整數為7424613。有多組測試樣例,每組測試樣例包含兩行,第一行為乙個整數n n 100 第二行包含n個數 ...

牛客網 數對

題目描述 牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 10 5,0 k n 1 輸出描述 對於每個測試用例,輸...

牛客網 數獨

數獨是乙個我們都非常熟悉的經典遊戲,運用計算機我們可以很快地解開數獨難題,現在有一些簡單的數獨題目,請編寫乙個程式求解。輸入描述 輸入9行,每行為空格隔開的9個數字,為0的地方就是需要填充的。輸出描述 輸出九行,每行九個空格隔開的數字,為解出的答案。參考了答案解析 從三個方面來判斷缺失位置的數字,分...