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

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

2、空格。 兩個(gè)乘法口訣表之間有一個(gè)空行。注意乘法口訣中每一行最后沒(méi)有空格，如4*4=16和5*5=25后面都沒(méi)有空格的。Sample Input126Sample Output1*1=11*1=11*2=2 2*2=41*1=1 1*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ì)齊例如，printf("%-6d",100);將輸出： 

3、      100#include<stdio.h>#include<string.h>int main()int n,i,j;char a1010;while(scanf("%d",&n)!=EOF)for(i=1;i<=n;i+)for(j=1;j<=i-1;j+)aij=j*i;printf("%d*%d=%-2d ",j,i,aij);printf("%d*%d=%-2d",i,i,i*i);printf("n")

4、;printf("n");return 0;Problem G: 打印金字塔Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 6241  Solved: 3777Description請(qǐng)編寫(xiě)程序輸出金字塔圖形。Input多個(gè)測(cè)試數(shù)據(jù)。每個(gè)測(cè)試數(shù)據(jù)輸入一個(gè)整數(shù)n(1 <= n <= 9)Output輸出n層金字塔。Sample Input13Sample Output* * *HINT用雙重循環(huán)做，外循環(huán)代表行數(shù)，第一個(gè)內(nèi)循環(huán)輸出空格，第二個(gè)內(nèi)循環(huán)輸出*for(;)for(;)/輸出

5、空格for(;)/輸出*/外循環(huán)#include<stdio.h>int main() int n,i,j,k;while(scanf("%d",&n)!=EOF)for(i=1;i<=n;i+)for(j=1;j<=n-i;j+) printf(" ");for(k=1;k<2*i;k+) printf("*"); printf("n") ; return 0;3920: 老外買瓷磚Time Limit: 1 Sec  Memory Limit: 64 M

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

7、ple Outputa:1e:1i:0o:1u:0a:2e:1i:1o:2u:1HINT一句話不超過(guò)50個(gè)字符#include <stdio.h> void f(int* a,char* s)    while(*s)            switch(*s)               case 'h': 

8、       case 'H':        case 'A':        case 'a':a0+; break;       case 'E':        case 'e':

9、a1+;break;      case 'Y':        case 'y':        case 'I':        case 'i': a2+; break;       case 'O&#

10、39;:        case 'o': a3+; break;       case 'U':        case 'u': a4+;break;              s+;   

11、0; int main()     char s200;     int a5;    int n,i,j;   scanf("%d",&n);  getchar();   for(i=0;i<n;i+)          for(j=0;j<5;j+)      &#

12、160;   aj=0;      gets(s);         f(a,s);      printf("a:%dne:%dni:%dno:%dnu:%dn",a0,a1,a2,a3,a4);           return 0; Problem A: 雙層金字塔Time Limi

13、t: 1 Sec  Memory Limit: 64 MBSubmit: 4962  Solved: 3290Description輸出雙層金字塔。Input多個(gè)測(cè)試數(shù)據(jù)。每個(gè)測(cè)試數(shù)據(jù)輸入一個(gè)整數(shù)n( 2 <= n <= 9) Output輸出雙層金字塔。Sample Input25Sample Output * * * * * * * * * *#include<stdio.h> int main() int n,i,j,a,b; while(scanf("%d",&n)!=EOF) for(i=1;

14、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;a<n;a+) for(b=1;b<=a;b+) printf(" "); for(b=1;b<=2*(n-a)-1;b+) printf("*"); printf("n"); return 0; 3919: 堆瓷磚Time Limit: 1 Sec&

15、#160; Memory Limit: 64 MBSubmit: 1819  Solved: 750Description上次來(lái)定制的客戶買走了不少瓷磚，確實(shí)給公司帶來(lái)了不少利潤(rùn)，可是望著裁剪下來(lái)的瓷磚，陳蓋歷發(fā)愁了。這些尺寸不一的瓷磚堆的滿地都是。哎，還是想個(gè)辦法把他們堆成堆吧。當(dāng)然堆的時(shí)候最大的要放在下面，絕對(duì)不允許大的瓷磚放在小的上面，否則變形了下次就不好賣了。你能幫忙把這些瓷磚堆起來(lái)嗎？Input第一行輸入一個(gè)整數(shù)n,表示共要堆成的堆數(shù)。然后是n行，每行先輸入1個(gè)整數(shù)m,表示這一堆有m塊瓷磚，然后緊跟著輸入m個(gè)整數(shù)，表示瓷磚的尺寸Output對(duì)于每一堆輸出

16、一行，分別是該堆的瓷磚尺寸，按照從大到小進(jìn)行排列，2個(gè)數(shù)之間有一個(gè)空格Sample Input24 3 4 5 63 8 4 9Sample Output6 5 4 39 8 4HINTn m 不會(huì)超過(guò)5012345678910111213141516171819202122232425262728293031323334#include <stdio.h> int main()     int n,i,j,l,a50,index,t,k;         

17、60;   scanf("%d",&n);  for(k=0;k<n;k+)          scanf("%d",&l);      for(j=0;j<l;j+)      scanf("%d",&aj); for(j=0;j<l;j+)   

18、0;          index=j;         for(i=j+1;i<l;i+)                    if(aindex<ai) index=i;    &#

19、160;       t=aindex; aindex=aj; aj=t;             for(j=0;j<l-1;j+) printf("%d ",aj); printf("%dn",al-1);           return 0; 3918: 定制瓷磚Time Limit:

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

21、表示客戶的房間數(shù)。然后是n行，每行輸入2個(gè)整數(shù)，分別表示房間的長(zhǎng)與寬Output對(duì)于每組數(shù)據(jù)，輸出一個(gè)整數(shù)，表示瓷磚的邊長(zhǎng)Sample Input26 126 8Sample Output62#include<stdio.h> int main()  int n,i,a,b,t,j,m;  scanf("%d",&n);  for(i=1;i<=n;i+)  scanf("%d%d",&a,&b);  if(a>b)  t=a;a=b;b=t; &

22、#160;for(j=a;j>=2;j-)    if(a%j=0&&b%j=0) break;  m=j;    printf("%dn",j); return 0; 4135: 新年掛燈籠Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1025  Solved: 525Description 又是新的一年，家家戶戶掛燈籠。請(qǐng)你編寫(xiě)一個(gè)程序，能根據(jù)需要打印出燈籠的圖案。Input 多組測(cè)試數(shù)據(jù)，先

23、輸入一個(gè)整數(shù)t,表示組數(shù)，然后輸入然后輸入t行，每行輸入1個(gè)整數(shù)n(n不會(huì)大于9），代表燈籠上半部分的層數(shù)Output 對(duì)于每組測(cè)試數(shù)據(jù)輸出對(duì)應(yīng)的燈籠圖案Sample Input3123Sample Output* * * * * * *#include <stdio.h> int main()     int n;     scanf("%d",&n);     for(int i=1;i<=n;i+)  &

24、#160;           int x;         int j;    scanf("%d",&x);     for(j=1;j<=x;j+)          for(int k=1;k<=x-j;k+)  

25、;   printf(" ");     for(int k=0;k<(x+2*(j-1);k+)      printf("*");      printf("n");           for(int j=x;j>1;j-)    

26、         for(int k=1;k<x-j+2;k+)       printf(" ");     for(int k=0;k<(x+2*(j-2);k+)      printf("*");      printf("n");

27、60;              return 0; 4137: 壓歲錢Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1186  Solved: 721Description 過(guò)年了，有些同學(xué)還能收到壓歲錢。真羨慕。你能幫他算下，他收到了多少壓歲錢嗎？Input 多組測(cè)試數(shù)據(jù)，先輸入一個(gè)整數(shù)T,表示組數(shù)，然后輸入然后輸入t行，每行先輸入1個(gè)整數(shù)n表示他收到壓歲錢的次數(shù)，

28、后面緊跟著n個(gè)整數(shù)，表示他每次收到的錢數(shù)Output 對(duì)于每組測(cè)試數(shù)據(jù)，請(qǐng)輸出他收到壓歲錢總數(shù)Sample Input23 100 200 3004 100 400 50 600Sample Output6001150#include <stdio.h> int main()     int n,m,i,t,j,s;     scanf("%d",&t);     for(i=1;i<=t;i+)   

29、;     scanf("%d",&n);   s=0;   for(j=0;j<n;j+)      scanf("%d",&m);   s=s+m;      printf("%dn",s);          return 0; 2413: 求三角形面

30、積C語(yǔ)言初學(xué)者百題大戰(zhàn)之十四Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 7507  Solved: 4152Description輸入三角形的三邊長(zhǎng)，求三角形面積。為簡(jiǎn)單起見(jiàn)，設(shè)輸入的三邊長(zhǎng)a,b,c能構(gòu)成三角形。Input輸入為一行，輸入三角形的三條邊長(zhǎng)。Output輸出為一行，計(jì)算出該三角形的面積，精確到小數(shù)點(diǎn)后2位Sample Input3 4 5Sample Output6.00HINT面積可以按下面的公式計(jì)算s=sqrt(p(p-a)(p-b)(p-c)其中p=(a+b+c)/2#include&

31、lt;stdio.h> #include<math.h> int main() float 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); return 0; 2412: 鸚鵡學(xué)舌3C語(yǔ)言初學(xué)者百題大戰(zhàn)之十三Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 5169  Solved

32、: 2593Description鸚鵡越來(lái)越會(huì)說(shuō)話了，你可以說(shuō)一句話（最多不要超過(guò)80個(gè)字符哦），鸚鵡也能很快把你的話重復(fù)一遍。Input輸入一行，中間可能有空格，回車表示說(shuō)完了。Output輸出也為一行，輸出剛才輸入的內(nèi)容。Sample InputI am a student.Sample OutputI am a student.#include<stdio.h> #include<string.h> int main() char a81, * p=a; gets(a); puts(a); 2411: 鸚鵡學(xué)舌2C語(yǔ)言初學(xué)者百題大戰(zhàn)之十二Time Limit: 1

33、 Sec  Memory Limit: 64 MBSubmit: 4234  Solved: 3456Description還記得以前做過(guò)的那題鸚鵡學(xué)舌嗎？恩，不錯(cuò)，那次要求輸入一個(gè)整數(shù)，然后你要輸出該整數(shù)?，F(xiàn)在要求從終端（鍵盤）輸入一個(gè)字符，以回車鍵確認(rèn)，然后你的程序應(yīng)該能輸出該字符。Input輸入一個(gè)字符，以回車確認(rèn)Output輸出你剛才輸入的字符Sample InputeSample Outpute#include<stdio.h> int main()     char c;  

34、60;  c = getchar();     putchar(c);     printf("n"); return 0; 3549: 更改大小寫(xiě)Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 4089  Solved: 2942Description將輸入一行字符串(小于80個(gè)字符)，將其中的所有小寫(xiě)字母改為大寫(xiě)，其他字符不變。Input輸入一行字符串，以回車結(jié)束。Output將字符串中小

35、寫(xiě)字母改大寫(xiě)后輸出。Sample InputThere are 3 pens.Sample OutputTHERE ARE 3 PENS.HINT#include<stdio.h> #include<string.h> int main()     char s80;  int len,i;   gets(s);           /輸入一段字符  len=strlen(s);  

36、     /計(jì)算字符串長(zhǎng)度 for(i=0;i<len;i+)            if(si>='a'&&si<='z')        /將小寫(xiě)字母轉(zhuǎn)換為大寫(xiě)           si=si-32; 

37、0;          puts(s);         /輸出修改后的字符串     return 0; 3545: 顛倒字符串Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 4532  Solved: 2539Description輸入一個(gè)以回車結(jié)束的字符串(少于80個(gè)字符)，將字符串的內(nèi)容顛倒過(guò)來(lái)再輸出Inp

38、ut多組測(cè)試數(shù)據(jù)，每組輸入一個(gè)以回車結(jié)束的字符串（少于80個(gè)字符）。Output將這個(gè)字符串顛倒過(guò)來(lái)輸出Sample InputABC XYZMy godSample OutputZYX CBAdog yM#include <stdio.h> int main() char c90; int n,i,a; while(c0=getchar()!=EOF) i=1; while(ci=getchar()!='n') i+; for(n=i-1;n>=0;n-) printf("%c",cn); putchar('n'); re

39、turn 0; Problem A: 零起點(diǎn)學(xué)算法87打印所有低于平均分的分?jǐn)?shù)Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 4813  Solved: 1344Description輸入n個(gè)成績(jī)，打印出所有低于平均分的分?jǐn)?shù)(注意：ave = s/n中s 為float或ave = (float)s/n)。Input多個(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ù)，輸出一行按照輸入順序輸出所有低于(<)

40、平均分的分?jǐn)?shù)，中間用一個(gè)空格隔開(kāi)，如果沒(méi)有低于平均分的那么只輸出一個(gè)空行Sample Input3 40 50 602 90 805 10 10 90 80Sample Output408010 10#include <stdio.h> int main() int a,p100,flag=0; while(scanf("%d",&a)!=EOF) int i,sum; double ave; sum=0; for(i=0;i<a;i+) scanf("%d",&pi); sum=sum+pi; ave=(float)s

41、um/a; for(i=0;i<a;i+) if(pi<ave) if(flag=0) printf("%d",pi); flag=1; else printf(" %d",pi); printf("n"); flag=0; 2445: 平方和與立方和Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 4252  Solved: 2145Description給定一段連續(xù)的整數(shù)，求出他們中所有偶數(shù)的平方和以及所有奇數(shù)的立方和。Input輸入數(shù)據(jù)

42、包含多組測(cè)試實(shí)例，每組測(cè)試實(shí)例包含一行，由兩個(gè)整數(shù)m和n組成。Output對(duì)于每組輸入數(shù)據(jù)，輸出一行，應(yīng)包括兩個(gè)整數(shù)x和y，分別表示該段連續(xù)的整數(shù)中所有偶數(shù)的平方和以及所有奇數(shù)的立方和。你可以認(rèn)為32位整數(shù)足以保存結(jié)果。Sample Input3 12 5Sample Output4 2820 152#include<stdio.h> int main()   int a,b,t,i,s,c;   while(scanf("%d%d",&a,&b)!=EOF)     

43、0;s=0; c=0;   if(a>b)    t=a;  a=b;  b=t;     for(i=a;i<=b;i+)       if(i%2=0)   s=s+i*i;    if(i%2=1)  c=c+i*i*i;        printf("%d %dn",s,c);  

44、;    return 0; 2444: 求奇數(shù)的乘積Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 4692  Solved: 3042Description給你n個(gè)整數(shù)，求他們中所有奇數(shù)的乘積。Input輸入數(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 Input3 1 2 34 2 3 4 5Sampl

45、e Output315#include<stdio.h> int main()   int n,i,s,m;   while(scanf("%d",&n)!=EOF)      s=1;   for(i=1;i<=n;i+)       scanf("%d",&m);    if(m%2=1)   s=s*m;  

46、      printf("%dn",s);        return 0; Problem A: 偶數(shù)排序Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 1959  Solved: 987Description輸入一個(gè)正整數(shù)N和N個(gè)整數(shù)，將它們中的偶數(shù)按從大到小的順序進(jìn)行排序后輸出。 Input多組測(cè)試數(shù)據(jù)，每組輸入一個(gè)正整數(shù)N（1N100）和N個(gè)整數(shù)，用空格分隔。 Output

47、將這N個(gè)數(shù)中的偶數(shù)按從大到小的順序輸出Sample Input10 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#include<stdio.h>  int main()        int i,j,t,n;      int a101,b101;     

48、  while(scanf("%d",&n)!=EOF)      for(i=1;i<=n;i+)          scanf("%d",&ai);            for(i=1;i<=n;i+)      &

49、#160;   for(j=i;j<=n;j+)          if(ai<aj)              t=ai;              ai=aj;    

50、60;         aj=t;                    else         continue;           

51、                                   for(i=1;i<=n;i+)          if(ai%2=0)  

52、0;           if(i!=n)          printf("%d ",ai);              else        printf(&quo

53、t;%dn",ai);                         Problem B: 零起點(diǎn)學(xué)算法92元素前移1位Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 1934  Solved: 1231Description將數(shù)組所有元素前移一位（最前面的元素移到最后）然后輸出移動(dòng)后的數(shù)組Input多

54、組測(cè)試數(shù)據(jù)，每組第一行輸入一個(gè)整數(shù)n（不大于20）第二行輸入n個(gè)整數(shù)Output輸出前移一位后的數(shù)組Sample Input41 2 3 4Sample Output2 3 4 1#include<stdio.h>  int main()        int n,m,i,j,k;      int a20,b20;       while(scanf("%d",&n)!=EO

55、F)                  for(i=0;i<n;i+)                        scanf("%d",&ai);    

56、;                for(i=0;i<n-1;i+)                        bi=ai+1;        

57、60;     printf("%d ",bi);                    printf("%dn",a0);            return 0;    Problem C: 零起點(diǎn)學(xué)算法8

58、6FibonaccTime Limit: 1 Sec  Memory Limit: 64 MBSubmit: 1798  Solved: 983DescriptionFibonacci數(shù)列定義為（1,1,2,3,5,8,.），即每個(gè)元素是前兩個(gè)元素的和。如果一個(gè)Fibonacci數(shù)與所有小于它的Fibonacci數(shù)互質(zhì)，那么稱之為Fibonacci質(zhì)數(shù)?，F(xiàn)在要求你輸出前n個(gè)Fibonacci數(shù) The Fibonacci Numbers 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . are defined by the re

59、currence: F(0)=0 F(1)=1 F(i)=F(i-1)+F(i-2) Write a program to calculate the Fibonacci Numbers. InputThe first line of the input file contains a single integer T, the number of test cases. The following T lines,each contains an integer n ( 0 <= n <= 45 ), and you are expected to calculate Fn.Ou

60、tputOutput Fn on a separate line.Sample Input5035920Sample Output025346765#include<stdio.h>  int f(int n);   main()      int t,i;     int n,c50;    scanf("%d",&t);        

61、0;for(i=0;i<t;i+)              scanf("%d",&ci);      for(i=0;i<t;i+)          n=ci;          f(n);&#

62、160;       int f(int n)     int i,f1=1,f2=1,f3;   if(n=0)           printf("0n");   else if(n=1|n=2)       printf("1n");      

63、;else     for(i=0;i<n-2;i+)                  f3=f1+f2;              f2=f1;     f1=f3;      &

64、#160;       printf("%dn",f1);        3542: 插入一個(gè)數(shù)到數(shù)列中Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 3257  Solved: 1671Description已有一個(gè)排序好的數(shù)列：0 10 20 30 40 50 60 70 80，輸入一個(gè)任意整數(shù)m，按序插入到正確位置，輸出插入m后的數(shù)列。Input多組測(cè)試數(shù)據(jù)，每組輸入

65、一個(gè)整數(shù)mOutput輸出插入m后的數(shù)列Sample Input35-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<stdio.h>  int main()        int n,m,i,l,j,k;      int a20,b20;     

66、60;     while(scanf("%d",&m)!=EOF)          for(i=0;i<9;i+)          ai=10*i;                 

67、;   for(i=0;i<10;i+)              if(m<ai)                  break;           &#

68、160;         if(i!=10)             for(j=9;j>i;j-)                  aj=aj-1;       

69、;         ai=m;                    else            a9=m;         

70、             for(i=0;i<10;i+)          if(i!=9)          printf("%d ",ai);      else    

71、;    printf("%dn",ai);                3539: N個(gè)數(shù)從小到大排序Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 5854  Solved: 2635Description輸入一個(gè)正整數(shù)N和N個(gè)整數(shù)，將它們按從小到大的順序進(jìn)行排序后輸出。 Input多組測(cè)試數(shù)據(jù)，每組輸入一個(gè)正整數(shù)N（1N100

72、）和N個(gè)整數(shù)，用空格分隔。 Output將這N個(gè)數(shù)按從小到大的順序重新輸出 Sample Input10 -4 5 12 88 23 -9 2 0 8 105 12 3 4 9 -2Sample Output-9 -4 0 2 5 8 10 12 23 88-2 3 4 9 12#include<stdio.h>  int main()        int i,j,t,n;      int a101,b101;     

73、  while(scanf("%d",&n)!=EOF)      for(i=1;i<=n;i+)          scanf("%d",&ai);            for(i=1;i<=n;i+)      &

74、#160;   for(j=i;j<=n;j+)          if(ai>aj)              t=ai;              ai=aj;    

75、60;         aj=t;                    else         continue;           

76、                                   for(i=1;i<=n;i+)          if(i!=n)   

77、       printf("%d ",ai);          else        printf("%dn",ai);                   353

78、7: 最大數(shù)與數(shù)列最后一個(gè)數(shù)交換Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 4345  Solved: 1875Description輸入一個(gè)正整數(shù)n( 1 < n < 100),再輸入n個(gè)整數(shù)，將最后一個(gè)數(shù)與數(shù)列最大數(shù)交換位置（若最大數(shù)在數(shù)列最后，就不用交換），輸出交換后的n個(gè)數(shù)。Input多組測(cè)試數(shù)據(jù)，每組先輸入一個(gè)正整數(shù)n，再輸入n個(gè)整數(shù)Output輸出交換后的數(shù)列（即最大數(shù)在數(shù)列最后位置）Sample Input5 3 5 2 8 19 88 33 55 99 44 66 77 22 1

79、1Sample Output3 5 2 1 888 33 55 11 44 66 77 22 99#include<stdio.h>  int main()        int i,j,max,n;      int a100;      while(scanf("%d",&n)!=EOF)         

80、0;      for(i=0;i<n;i+)          scanf("%d",&ai);          max=a0;          j=0;       &

81、#160;  for(i=1;i<n;i+)                        if(ai>max)                     &#

82、160;          max=ai;                  j=i;                      

83、            aj=an-1;          an-1=max;          for(i=0;i<n-1;i+)          printf("%d ",ai);

84、0;         printf("%dn",an-1);            return 0;             3886: 零起點(diǎn)學(xué)算法85數(shù)組中插入一個(gè)數(shù)Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 349

85、7  Solved: 1250Description給定有序數(shù)組（從小到大），再給你一個(gè)數(shù)，要求插入該數(shù)到數(shù)組中并保持順序Input多組測(cè)試，每組第一行輸入一個(gè)整數(shù)n,然后是n個(gè)有序的整數(shù)第二行輸入1個(gè)整數(shù)m和1個(gè)整數(shù)KOutput將整數(shù)m插入到原數(shù)組中保持順序是升序，然后輸出2行第一行是插入以后的數(shù)組第二行是插入以后的數(shù)組中下標(biāo)值是K的數(shù) n m k不超過(guò)20Sample Input3 1 2 53 1Sample Output1 2 3 52#include<stdio.h>  int main()      

86、;  int n,m,i,l,j,k;      int a21,b21;           while(scanf("%d",&n)!=EOF)          for(i=0;i<n;i+)          

87、;  scanf("%d",&ai);                scanf("%d%d",&m,&k);          for(i=0;i<n;i+)           

88、;   if(m<ai)                  break;                     if(i!=n)       

89、      for(j=n;j>i;j-)                  aj=aj-1;                ai=m;       &#

90、160;            else            ai=m;           for(i=0;i<=n;i+)          if(i!=n) 

91、;         printf("%d ",ai);      else        printf("%dn",ai);            printf("%dn",ak);     

92、;   3885: 零起點(diǎn)學(xué)算法84數(shù)組中刪數(shù)IITime Limit: 1 Sec  Memory Limit: 64 MBSubmit: 4532  Solved: 1678Description在給定的數(shù)組中刪除數(shù)Input多組測(cè)試，每組第一行輸入1個(gè)整數(shù)n(n<20),然后是n個(gè)整數(shù) 第二行輸入1個(gè)整數(shù)m Output刪除在第一行的n個(gè)整數(shù)中的數(shù)字m（多個(gè)的話都要?jiǎng)h除），然后按照順序輸出剩下的數(shù)， Sample Input5 1 2 3 4 33 Sample Output1 2 4#include<stdio.h

93、>  int main()        int n,m,i,l,j,k;      int a21,b21;           while(scanf("%d",&n)!=EOF)          for(i=0;i<n;i+)  &

94、#160;         scanf("%d",&ai);                scanf("%d",&m);      for(i=0;i<n;i+)        

95、0;   if(m=ai)                 if(i!=n-1)                     continue;       

96、60;          else                   printf("n");                          else