ACM—C语言复习【程序设计题】.docVIP

ACM—C语言复习 【程序设计题】 数组 （一） 题目描述： 输入n(n=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 输入描述： 每组输入数据的第一个数字为n,接着是n个整数。 输出描述： 对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。 输入样例： 3 3 -4 2 输出样例： -4 3 2 #include stdio.h #include math.h int main() { int n,m[100],i,p[100],j,t,k; while(scanf(%d,n)!=EOFn!=0) { k=0; for(i=0;in;i++) { scanf(%d,m[i]); p[i]=fabs(m[i]); } for(j=0;jn-1;j++) for(i=0;in-j-1;i++) if(p[i]p[i+1]) { t=p[i+1]; p[i+1]=p[i]; p[i]=t; t=m[i+1]; m[i+1]=m[i]; m[i]=t; } for(i=0;in;i++) { if(k!=0) { printf( ); } k++; printf(%d,m[i]); } printf(\n); } return 0; } （二）杨辉三角 题目描述 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入描述 每组测试实例的输入只包含一个正整数n（1=n=30）。 输出描述 对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。 输入样例 3 输出样例 1 1 1 1 2 1 #includestdio.h void main() { long a[31][31]={0},i,j,m; for(i=1,a[0][0]=1;i31;i++) for(j=1;j31;j++) a[i][j]=a[i-1][j]+a[i-1][j-1]; while(scanf(%d,m)!=EOF){ for(i=1;i=m;i++){ for(j=1;ji;j++) printf(%d ,a[i][j]); printf(%d,a[i][j]); printf(\n); } printf(\n); } } （三）数列有序! 题目描述 有n(n=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该数插入到序列中，并使新的序列仍然有序。 输入描述 每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。 输出描述 对于每个测试实例，输出插入新的元素后的数列。 输入样例 3 3 1 2 4 输出样例 1 2 3 4 #include stdio.h int main() { int n,m,i,j,a[100],b[101],t; while(scanf(%d%d,n,m)!=EOF(n!=0||m!=0)){ for(i=1;i=n;i++){ scanf(%d,a[i]); b[i]=a[i]; } b[0]=m; for(j=0;jn;j++){ for(i=0;in-j;i++) if(b[i]b[i+1]){ t=b[i]; b[i]=b[i+1]; b[i+1]=t; } } printf(%d,b[0]);