算法標(biāo)準(zhǔn)答案

1、Problem H: 乘法口訣Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 11234 Solved: 3034Descriptio n還記得以前小學(xué)時(shí)的九九乘法口訣吧。 現(xiàn)在要求你編寫(xiě)程序打印出乘法口訣。不過(guò)現(xiàn)在的乘法口訣表跟以前稍微有點(diǎn)區(qū)別，我告訴你一個(gè)數(shù)字n( 1 = n = 9),你要給我打出相應(yīng)的nn乘法口訣表。In put多個(gè)測(cè)試數(shù)據(jù)。每個(gè)測(cè)試數(shù)據(jù)一行，輸入整數(shù) n.Output輸出nn乘法口訣表。 每個(gè)乘法口訣表中的任何一個(gè)乘式占 6列，缺乏6列的在后 面補(bǔ)空格。同一行2個(gè)乘式之間有一個(gè)空格。 兩個(gè)乘法口訣表之間有一個(gè)空行。 注 意乘法

2、口訣中每一行最后沒(méi)有空格，如 4*4=16和5*5=25后面都沒(méi)有空格的。Sample In put126Sample Output1*1=11*1=11*2=2 2*2=41*1=11*2=2 2*2=41*3=3 2*3=6 3*3=91*4=4 2*4=8 3*4=12 4*4=161*5=5 2*5=10 3*5=15 4*5=20 5*5=251*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36HINT%-2d表示對(duì)齊方式為左對(duì)齊100例如，printf(%-6d,100);將輸出:#in clude#in cludeint mai n()int n,i,

3、j;char a1010;while(sca nf(%d,&n )!=EOF)for(i=1;i=n ;i+)for(j=1;j=i-1;j+)aij=j*i;prin tf(%d*%d=%-2d ,j,i,aij);prin tf(%d*%d=%-2d,i,i,i*i);prin tf(n);prin tf(n);return 0;Problem G:打印金字塔Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 6241 Solved: 3777Descriptio n請(qǐng)編寫(xiě)程序輸出金字塔圖形。In put多個(gè)測(cè)試數(shù)據(jù)。每個(gè)測(cè)試數(shù)據(jù)輸入一個(gè)整數(shù) n 1

4、二n 二9Output輸出n層金字塔。Sample In putSample Output*HINT用雙重循環(huán)做，外循環(huán)代表行數(shù)，第一個(gè)內(nèi)循環(huán)輸出空格，第二個(gè)內(nèi)循環(huán)輸出for(;)for(;)輸出空格for(;)/輸出*/夕卜循環(huán)#in cludeint mai n()int n,i,j,k;while(sca nf(%d,&n )!=EOF)for(i=1;i=n ;i+)for(j=1;j=n _i;j+)printf( );for(k=1;k2*i;k+)prin tf(*);prin tf(n);return 0;3920:老外買(mǎi)瓷磚Time Limit: 1 Sec Memory L

5、imit: 64 MBSubmit: 1344 Solved: 656Descriptio n大酬賓活動(dòng)的第三天，店里突然來(lái)了一個(gè)老外。還是高中生的小娥在開(kāi)店?？蓱z的 小娥被老外流暢的外語(yǔ)給嚇蒙了。老外沒(méi)方法，只好一個(gè)字母一個(gè)字母地把訂單念 給小娥。嚇蒙的小娥只記得有幾個(gè)元音字母了 aeiou), 不過(guò)很不幸的是她把H也 當(dāng)作了 A,Y當(dāng)作了 I.In put第一行輸入一個(gè)整數(shù)n,表示老外說(shuō)了多少句話(huà)。然后是n行，每一行是老外說(shuō)的外 語(yǔ)。Output對(duì)于老外說(shuō)的每句話(huà)，請(qǐng)統(tǒng)計(jì)出小娥記得的各元音字母的個(gè)數(shù) 包含記錯(cuò)的，每個(gè) 元音1行，格式見(jiàn)例子Sample In put2Hello.How ar

6、e you!Sample Outputa:1e:1i:0o:1u:0a:2e:1i:1o:2u:1HINT一句話(huà)不超過(guò)50個(gè)字符#include voidf(int* a,char* s) while(*s) switch(*s) _caseh:caseH:caseA:casea:a0+;|break;caseE:casee: a1+;break;|caseY:1break;case |O:|case o: a3+;|break;|case |U:|case u: a4+;break;S+;int|main() 1char s200;scanf(%d,&n);getchar(); |for(i

7、=0;in;i+)| |for(j=0;j5;j+)Iaj=0;gets(s);If(a,s);Iprintf(a:%dne:%dni:%dno:%dnu:%dn,a0,a1,a2,a3,a4);_return | 0; | |Problem A:雙層金字塔Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4962 Solved: 3290Descriptio n輸出雙層金字塔。In put多個(gè)測(cè)試數(shù)據(jù)。每個(gè)測(cè)試數(shù)據(jù)輸入一個(gè)整數(shù) n( 2 = n = 9)Output輸出雙層金字塔。Sample In put25Sample Output*#includ

8、e | |int | |main() | |int n,i,j,a,b; | | while(scanf(%d,&n)!=EOF)|for(i=1;i=n;i+)|for(j=1;j=n-i;j+)|printf( );|for(j=1;j=2*i-1;j+)|printf(*);|printf(n); |for(a=1;an;a+)return 0; |3919:堆瓷磚Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1819 Solved: 750Descriptio n上次來(lái)定制的客戶(hù)買(mǎi)走了不少瓷磚，確實(shí)給公司帶來(lái)了不少利潤(rùn)，可是望著裁剪下 來(lái)的瓷

9、磚，陳蓋歷發(fā)愁了。這些尺寸不一的瓷磚堆的滿(mǎn)地都是。哎，還是想個(gè)方法 把他們堆成堆吧。當(dāng)然堆的時(shí)候最大的要放在下面，絕對(duì)不允許大的瓷磚放在小的 上面，否那么變形了下次就不好賣(mài)了。你能幫助把這些瓷磚堆起來(lái)嗎？In put第一行輸入一個(gè)整數(shù)n,表示共要堆成的堆數(shù)。然后是 n行，每行先輸入1個(gè)整數(shù) m,表示這一堆有m塊瓷磚，然后緊跟著輸入 m個(gè)整數(shù)，表示瓷磚的尺寸Output對(duì)于每一堆輸出一行，分別是該堆的瓷磚尺寸，按照從大到小進(jìn)行排列，2個(gè)數(shù)之間有一個(gè)空格Sample In put24 3 4 5 63 8 4 9Sample Output6 5 4 3HINTn m不會(huì)超過(guò)501#include

10、2intmain()311int4n,i,j,l,a50,index,t,k;n5 scanf(%d,&n);6 for(k=0;kn;k+)7 8 scanf(%d,&l);9 for(j=0;jl;j+)10 scanf(%d,&aj);11 for(j=0;jl;j+)12 13 index=j;14 for(i=j+1;il;i+)15 if(aindexai) index=i;16 t=aindex;17 aindex=aj; 1118 aj=t;丨丨19 |20 21 for(j=0;jl-1;j+)22 printf(%d ,aj);23 printf(%dn,al-1);24r

11、eturn 0;252627282930313233343918:定制瓷磚Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1746 Solved: 1092Descriptio n新年大酬賓活動(dòng)一開(kāi)展，吸引了好多客戶(hù)。這天來(lái)了一個(gè)客戶(hù)，他有一個(gè)特別的要 求。他需要定制不同尺寸的瓷磚，用來(lái)裝修在杭州、臨安等地買(mǎi)的10幾套房子。他的要求是這樣的，他報(bào)出房間的長(zhǎng)與寬當(dāng)然都是整數(shù)，然后你按照他的要求 給他一個(gè)瓷磚的尺寸正方形的，也是整數(shù)，以該尺寸的瓷磚能正好鋪滿(mǎn)他要求 的房間。當(dāng)然他希望瓷磚的數(shù)量越少越好。ACM出身的陳蓋歷嘿嘿一笑，不就是求最大公約數(shù)嗎？當(dāng)然

12、程序還是要你來(lái)寫(xiě)的。In put第一行輸入一個(gè)整數(shù)n,表示客戶(hù)的房間數(shù)。然后是 n行，每行輸入2個(gè)整數(shù)，分 別表示房間的長(zhǎng)與寬Output對(duì)于每組數(shù)據(jù)，輸出一個(gè)整數(shù)，表示瓷磚的邊長(zhǎng)Sample In put26 126 8Sample Output62#include | |int | |main() | |int |n,i,a,b,t,j,m;| |scanf(%d,&n);|for(i=1;ib)t=a;a=b;b=t;| |for(j=a;j=2;j-)IIif(a%j=0&b%j=0) break;|m=j; I |printf(%dn,j);|return 0; |4135:新年掛燈

13、籠Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1025 Solved: 525Descriptio n又是新的一年，家家戶(hù)戶(hù)掛燈籠。請(qǐng)你編寫(xiě)一個(gè)程序，能根據(jù)需要打印出燈籠的圖 案。In put多組測(cè)試數(shù)據(jù)，先輸入一個(gè)整數(shù)t,表示組數(shù)，然后輸入然后輸入t行，每行輸入 1個(gè)整數(shù)n(n不會(huì)大于9，代表燈籠上半局部的層數(shù)Output對(duì)于每組測(cè)試數(shù)據(jù)輸出對(duì)應(yīng)的燈籠圖案Sample In put3123Sample Output*#include int main()IIIint n; |scanf(%d,&n);|_for(i nti=1;i=n;i+)|

14、intx;intj;scanf(%d，& x);for(j=1;jv=x;j+) IIfor(intk=1;k=x-j;k+)printf();ZZZD|for(int |k=0;k1;j-)for(intk=1;kx-j+2;k+)prin tf();4137:壓歲錢(qián)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1186 Solved: 721Descriptio n過(guò)年了，有些同學(xué)還能收到壓歲錢(qián)。真羨慕。你能幫他算下，他收到了多少壓歲錢(qián) 嗎？In put多組測(cè)試數(shù)據(jù)，先輸入一個(gè)整數(shù) T,表示組數(shù)，然后輸入然后輸入 t行，每行先輸 入1個(gè)整數(shù)n表

15、示他收到壓歲錢(qián)的次數(shù)，后面緊跟著 n個(gè)整數(shù)，表示他每次收到的 錢(qián)數(shù)Output對(duì)于每組測(cè)試數(shù)據(jù)，請(qǐng)輸出他收到壓歲錢(qián)總數(shù)Sample In put23 100 200 3004 100 400 50 600Sample Output60011502413:求三角形面積 一一C語(yǔ)言初學(xué)者百題大戰(zhàn)之十四Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 7507 Solved: 4152Descriptio n輸入三角形的三邊長(zhǎng)，求三角形面積。為簡(jiǎn)單起見(jiàn)，設(shè)輸入的三邊長(zhǎng)a,b,c 能構(gòu)成 三角形。In put輸入為一行，輸入三角形的三條邊長(zhǎng)。Output輸出為一

16、行，計(jì)算出該三角形的面積，精確到小數(shù)點(diǎn)后2位Sample In putSample OutputHINT面積可以按下面的公式計(jì)算s二sqrt(p(p-a)(p-b)(p-c)其中 p=(a+b+c)/2float a,b,c,s,p;scanf(%f %f %f, &a,&b,&c);p=(a+b+c)*0.5;| s=sqrt(p*(p-a)*(p-b)*(p-c);printf(%.2fn,s);2412:鸚鵡學(xué)舌3 C語(yǔ)言初學(xué)者百題大 戰(zhàn)之十三Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 5169 Solved: 2593Descriptio

17、n鸚鵡越來(lái)越會(huì)說(shuō)話(huà)了，你可以說(shuō)一句話(huà)最多不要超過(guò)80個(gè)字符哦，鸚鵡也能很快把你的話(huà)重復(fù)一遍。In put輸入一行，中間可能有空格，回車(chē)表示說(shuō)完了。Output輸出也為一行，輸出剛剛輸入的內(nèi)容。Sample In putI am a stude nt.Sample OutputI am a stude nt.#include#include2411:鸚鵡學(xué)舌2 C語(yǔ)言初學(xué)者百題大 戰(zhàn)之十二Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4234 Solved: 3456Descriptio n還記得以前做過(guò)的那題鸚鵡學(xué)舌嗎？恩，不錯(cuò)，那次要求輸入一個(gè)整數(shù)

18、，然后你要 輸出該整數(shù)?，F(xiàn)在要求從終端鍵盤(pán)輸入一個(gè)字符，以回車(chē)鍵確認(rèn)，然后你的程 序應(yīng)該能輸出該字符。In put輸入一個(gè)字符，以回車(chē)確認(rèn)Output輸出你剛剛輸入的字符Sample In putSample Output3549:更改大小寫(xiě)Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4089 Solved: 2942Descriptio n將輸入一行字符串小于80個(gè)字符，將其中的所有小寫(xiě)字母改為大寫(xiě)，其他字符 不變。In put輸入一行字符串，以回車(chē)結(jié)束。Output將字符串中小寫(xiě)字母改大寫(xiě)后輸出。Sample InputThere are 3

19、pens.Sample OutputTHERE ARE 3 PENS.HINT#include#includeint rmain()I；chars80;int len,i;gets(s); /輸入一段字符|len=strlen(s); /計(jì)算字符串長(zhǎng)度| |for(i=0;i=a&siv=z)/將小寫(xiě)字母轉(zhuǎn)換為大寫(xiě)s【i=s【i-32;puts(s);/輸岀修改后的字符串_ureturn 0;u3545:顛倒字符串Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4532 Solved: 2539Descriptio n輸入一個(gè)以回車(chē)結(jié)束的字符串少于80

20、個(gè)字符，將字符串的內(nèi)容顛倒過(guò)來(lái)再輸出In put多組測(cè)試數(shù)據(jù)，每組輸入一個(gè)以回車(chē)結(jié)束的字符串少于80個(gè)字符。Output將這個(gè)字符串顛倒過(guò)來(lái)輸出Sample In putABC XYZMy godSample OutputZYX CBAdog yM#include int | |main() | |i=1； IProblem A：零起點(diǎn)學(xué)算法87打印所有低于平均分的分?jǐn)?shù)Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4813 Solved: 1344Descriptio n輸入n個(gè)成績(jī)，打印出所有低于平均分的分?jǐn)?shù) (注意：ave = s/n 中s為fl

21、oat 或 ave = (float)s/n)。In put多個(gè)測(cè)試數(shù)據(jù)每個(gè)測(cè)試數(shù)據(jù)一行，在這行中先輸入分?jǐn)?shù)的個(gè)數(shù)n(1二n=100), 然后緊跟著輸入n個(gè)整數(shù)代表分?jǐn)?shù)Output對(duì)于每個(gè)測(cè)試數(shù)據(jù)，輸出一行按照輸入順序輸出所有低于(V)平均分的分?jǐn)?shù)，中間用一個(gè)空格隔開(kāi)，如果沒(méi)有低于平均分的那么只輸出一個(gè)空行Sample In put3 40 50 602 90 805 10 10 90 80Sample Output408010 10#include |int | |main() | |int | a,p100,flag=0;|while(scanf(%d, &a)!=EOF)|int i,s

22、um;double ave; |sum=0; |for(i=0;ia;i+)|scanf(%d,&pi);|sum=sum+pi; |ave=(float)sum/a;for(i=0;ia;i+)|if(piave) Iif(flag=0) I2445:平方和與立方和Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4252 Solved: 2145Descriptio n給定一段連續(xù)的整數(shù)，求出他們中所有偶數(shù)的平方和以及所有奇數(shù)的立方和In put輸入數(shù)據(jù)包含多組測(cè)試實(shí)例，每組測(cè)試實(shí)例包含一行，由兩個(gè)整數(shù)m和n組成Output對(duì)于每組輸入數(shù)據(jù)，輸出一行

23、，應(yīng)包括兩個(gè)整數(shù) x和y，分別表示該段連續(xù)的整數(shù) 中所有偶數(shù)的平方和以及所有奇數(shù)的立方和。你可以認(rèn)為 32位整數(shù)足以保存結(jié)果。Sample InputSample Output4 2820 152#include | |int | |main() | |int a,b,t,i,s,c; |while(scanf(%d%d, &a,&b)!=EOF) IIs=0; c=0;|if(ab) | t=a; a=b; b=t;| |for(i=a;i=b;i+)| | IIif(i%2=0) s=s+i*i;| |if(i%2=1) c=c+i*i*i;| | IIprintf(%d %dn,s,c)

24、;| | IIreturn 0; |2444:求奇數(shù)的乘積Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4692 Solved: 3042Descriptio n給你n個(gè)整數(shù)，求他們中所有奇數(shù)的乘積。In put輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例，每個(gè)測(cè)試實(shí)例占一行，每行的第一個(gè)數(shù)為n,表示本組數(shù)據(jù)一共有n個(gè)，接著是n個(gè)整數(shù)，你可以假設(shè)每組數(shù)據(jù)必定至少存在一個(gè)奇數(shù)。Output輸出每組數(shù)中的所有奇數(shù)的乘積，對(duì)于測(cè)試實(shí)例，輸出一行。Sample In put3 1 2 34 2 3 4 5Sample Output315returnProblem A:偶數(shù)排序T

25、ime Limit: 1 Sec Memory Limit: 64 MBSubmit: 1959 Solved: 987Descriptio n輸入一個(gè)正整數(shù)N和N個(gè)整數(shù)，將它們中的偶數(shù)按從大到小的順序進(jìn)行排序后輸出In put多組測(cè)試數(shù)據(jù)，每組輸入一個(gè)正整數(shù) N K N 100和N個(gè)整數(shù)，用空格分隔。將這N個(gè)數(shù)中的偶數(shù)按從大到小的順序輸出Sample In put10 8 4 14 2 11 30 40 500 17 1008 80 200 99 -12 34 55 88 11Sample Output500 100 40 30 14 8 4 2200 88 80 34 -12#includ

26、eintmain() |int | i,j,t,n; | |int a101,b101;|while(scanf(%d,&n)!=EOF) for(i=1;i=n;i+)|scanf(%d,&ai);| |for(i=1;i=n;i+)for(j=i;j=n;j+) if(aiaj)t=ai;IIIai=aj;|aj=t;III_IIelsecontinue;Problem B:零起點(diǎn)學(xué)算法92元素前移1位Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1934 Solved: 1231Descriptio n將數(shù)組所有元素前移一位最前面的元素移到最后

27、然后輸出移動(dòng)后的數(shù)組多組測(cè)試數(shù)據(jù)，每組第一行輸入一個(gè)整數(shù)n不大于20丨第二行輸入n個(gè)整數(shù)Output輸出前移一位后的數(shù)組Sample In put41 2 3 4Sample Output2 3 4 1#include |int | main() |int | n,m,i,j,k; | |int a20,b20;|while(scanf(%d,&n)!=EOF)| |for(i=0;in;i+)| IIscanf(%d,&ai);| |-IIfor(i=0;in-1;i+)| |IIbi=ai+1;|printf(%d ,bi);11-IIprintf(%dn,aO);| |Problem C

28、:零起點(diǎn)學(xué)算法86Fib on accTime Limit: 1 Sec Memory Limit: 64 MBSubmit: 1798 Solved: 983Descriptio nFib on acci數(shù)列定義為1,1,2,3,5,8,.，即每個(gè)元素是前兩個(gè)元素的和。如果一個(gè)Fibonacci數(shù)與所有小于它的Fibonacci數(shù)互質(zhì)，那么稱(chēng)之為Fibon acci質(zhì)數(shù)?，F(xiàn)在要求你輸出前 n個(gè)Fib on acci數(shù)The Fibo nacciNumbers 0, 1, 1,2, 3, 5, 8, 13, 21, 34, 55 . are defi nedby the recurrence:

29、 F(0)=0 F(1)=1 F(i)二F(i-1)+F(i-2) Write a program to calculate the Fib on acci Numbers.In putThe first line of the in put file contains a si ngle in teger T,the number of test cases. The following T lines,each containsan integern ( 0 二 n 二 45 ), and you are expected to calculateFn.OutputOutput Fn on

30、 a separate line.035920Sample Outputo25346765#include |int f(int n);| |main() | |int |t,i;11int n,c50;| |scanf(%d, &t);|for(i=0;it;i+) |_|scanf(%d,&ci);| |for(i=0;it;i+)I!n=ci;If(n);int f(int n) | |int i,f1=1,f2=1,f3;l|3542:插入一個(gè)數(shù)到數(shù)列中Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 3257 Solved: 1671Descr

31、iptio n，輸入一個(gè)任意整數(shù)m,已有一個(gè)排序好的數(shù)列：0 10 20 30 40 50 60 70 80 按序插入到正確位置，輸出插入 m后的數(shù)列。In put多組測(cè)試數(shù)據(jù)，每組輸入一個(gè)整數(shù) mOutput輸出插入m后的數(shù)列Sample In put35-590Sample Output0 10 20 30 35 40 50 60 70 80-5 0 10 20 30 40 50 60 70 800 10 20 30 40 50 60 70 80 90#include |int | main() |intn,m,i,l,j,k;inta【20,b【20;while(scanf(%d,&m)

32、!=EOF)for(i=0;i9;i+)| |ai=10*i;I |for(i=0;i10;i+)| |if(mi;j-)|aj=aj-1;IIIai=m;Il IIelsea9=m;IIIIIfor(i=0;i10;i+)|if(i!=9)l|printf(%d ,ai);|elseprintf(%dn,ai);| |3539: N個(gè)數(shù)從小到大排序Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 5854 Solved: 2635Descriptio n輸入一個(gè)正整數(shù)N和N個(gè)整數(shù)，將它們按從小到大的順序進(jìn)行排序后輸出。In put多組測(cè)試數(shù)據(jù)，每組輸入

33、一個(gè)正整數(shù) N K N 100和N個(gè)整數(shù)，用空格分隔。Output將這N個(gè)數(shù)按從小到大的順序重新輸出Sample In put10 -4 5 12 88 23 -9 2 0 8 105 12 3 4 9 -2Sample Outputa【i=aj;3537:最大數(shù)與數(shù)列最后一個(gè)數(shù)交換Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4345 Solved: 1875Descriptio n輸入一個(gè)正整數(shù)n( 1 n 100),再輸入n個(gè)整數(shù)，將最后一個(gè)數(shù)與數(shù)列最大數(shù)交換位置假設(shè)最大數(shù)在數(shù)列最后，就不用交換，輸出交換后的n個(gè)數(shù)。In put多組測(cè)試數(shù)據(jù)，每

34、組先輸入一個(gè)正整數(shù)n ,再輸入n個(gè)整數(shù)Output輸出交換后的數(shù)列即最大數(shù)在數(shù)列最后位置Sample In put5 3 5 2 8 19 88 33 55 99 44 66 77 22 11Sample Output3 5 2 1 888 33 55 11 44 66 77 22 99#includeint | main() |int | i,j,max,n; | |int |a100; Iwhile(scanf(%d,&n)!=EOF)| |for(i=0;in;i+)|scanf(%d,&ai);| |max=a0;j=0; 工for(i=1;imax)|max=ai; |_|j=i；

35、IIaj=an-1;|an_1=max;for(i=0;in-1;i+)| |printf(%d ,ai);|printf(%dn,an-1);| |return 0; |3886:零起點(diǎn)學(xué)算法85數(shù)組中插入一個(gè)數(shù)Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 3497 Solved: 1250Descriptio n給定有序數(shù)組從小到大，再給你一個(gè)數(shù)，要求插入該數(shù)到數(shù)組中并保持順序In put多組測(cè)試，每組第一行輸入一個(gè)整數(shù) n,然后是n個(gè)有序的整數(shù)第二行輸入1個(gè)整 數(shù)m和1個(gè)整數(shù)KOutput將整數(shù)m插入到原數(shù)組中保持順序是升序，然后輸出2行第一行

36、是插入以后的數(shù)組第二行是插入以后的數(shù)組中下標(biāo)值是 K的數(shù)n m k 不超過(guò)20Sample In put3 1 2 53 1Sample Output1 2 3 52#include |int | main() |int | n,m,i,l,j,k;| |int a21,b21;while(scanf(%d,&n)!=EOF)11for(i=0;i n;i+) Uscanf(%d,&ai);| |scanf(%d%d,&m,&k);II |for(i=0;i n;i+)T|if(mi;j-)|aj=aj-1;IIIai=m; |_| IIelseai=m;for(i=0;i=n;i+)|if(

37、i!=n)l|printf(%d ,ai);|elseprintf(%dn,ai);| |printf(%dn,ak);|3885:零起點(diǎn)學(xué)算法84數(shù)組中刪數(shù)IITime Limit: 1 Sec Memory Limit: 64 MBSubmit: 4532 Solved: 1678Descriptio n在給定的數(shù)組中刪除數(shù)In put多組測(cè)試，每組第一行輸入 1個(gè)整數(shù)n(n20),然后是n個(gè)整數(shù)第二行輸入1個(gè) 整數(shù)mOutput刪除在第一行的n個(gè)整數(shù)中的數(shù)字 m多個(gè)的話(huà)都要?jiǎng)h除，然后按照順序輸出剩 下的數(shù)，Sample In putSample Output1 2 4#includeint | main() Iintn,m,i,l,j,k;inta21,b21;while(scanf(%d,&n)!=EOF)for(i=0;i n;i+)T|scanf(%d,&ai);| |scanf(%d,&m);for(i=0;in;i+)if(m=a【i) if(i!=n-1)|continue;elseprintf(n);| |elseif(i!=n-1)|prin tf(%d ,ai);|elseprintf(%dn,ai);二IIProblem A:零起點(diǎn)學(xué)算法83數(shù)組中刪數(shù)Time Limit: 1 Sec Memory Limi