ny525 一道水題

2022-05-06 08:39:12 字數 1218 閱讀 7484

一道水題

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:2

描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的:有一行數字,如果我們把這行數字中的『5』都看成空格,那麼就得到一行用空格分割的若干非負整數(可能有些整數以『0』開頭,這些頭部的『0』應該被忽略掉,除非這個整數就是由若干個『0』組成的,這時這個整數就是0)。

你的任務是:對這些分割得到的整數,依從小到大的順序排序輸出,大家趕緊寫個程式來幫幫lzq吧!

輸入 輸入包含多組測試用例,每組輸入資料只有一行數字(數字之間沒有空格),這行數字的長度不大於5000。

輸入資料保證:分割得到的非負整數不會大於100000000;如果有輸入資料全為5,則輸出0。

輸出 對於每個測試用例,輸出分割得到的整數排序的結果,相鄰的兩個整數之間用乙個空格分開,每組輸出佔一行。

樣例輸入

0051231232050775樣例輸出

0 77 12312320

講解:一開始陣列定義的太小了 出現了systermerror 結果換了個大陣列提示超時,

原因是大陣列定義在了函式內部導致了棧耗盡了 於是定義到了外面 ac了 

#include#include

#include

char str1[5010][5010

];int

main()

else

}} str1[j][k]='\0'

; //printf("%s,%s,%s\n",str1[0],str1[1],str1[2]);

n=j;

for(i=0;i<=n;i++)

//for(i=0;i<=n;i++)

//printf("%d ",a[i]);

//puts("");

for(j=0;j)

for(i=0;i)

if(a[i]>a[i+1

]) i=0

;

if(c=='

5'&&d=='5'

) i=i+1

;

for(i=i;i<=n;i++)

puts(

""); }

return0;

}int dy(char str1[5010

])

view code

nyoj525 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...

NYOJ 525 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...

NYOJ 525 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...