问答题 在in.dat文件中有200个正整数,且每个数均在1000~9999之间。函数ReadDat()读取这200个数并存放到数组aa中。请编写函数jsSort(),其函数的功能是:要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组bb中,如果后三位的数值相等,则按原先的数值进行升序排列。最后调用函数WriteDat(),把结果bb输出到out.dat文件中。 例如: 处理前9012 5099 6012 7025 8088 处理后5099 8088 7025 6012 9012 注意:部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 #include <stdio.h> #include <string.h> #include <conio.h> int aa[200].bb[10]; void jsSort() { } void ReadDat() { FIIE *in; int i; in=fopen("in.dat","r"); for(i=0;i<200;i++) fscanf(in,"%d,",&aa[i]); fclose(in); } void WriteDat() { FIIE *out; int i; out=fopen("out.dat","w"); for(i=0;i<10;i++) { printf("i=%d,%d/n",i+1,bb[i]); fprintf(out,"%d/n",bb[i]); fclose(out); } void main () { ReadDat(); jsSort(); WriteDat();
【正确答案】void jsSort() { int i,j,data; /*对数组aa的所有200个数进行选择排序*/ for (i=0;i<199;i++) for (j=i+1;j<200;j++) { /*按每个数后三位的大小进行降序排列*/ if (aa[i]%1000<aa[j]%1000) { data=aa[i]; aa[i]=aa[j]; aa[j]=data; } else if (aa[i]%1000==aa[j]%1000) { /*若后三位相等则按实际大小进行升序排列*/ if (aa[i]>aa[j]) { data=aa[i]; aa[i]=aa[j]; aa[j]=data; } } } for (i=0;i<10;i++) /*取出排序后数组aa中的前10个数存入数组bb*/ bb[i]=aa[i]; }
【答案解析】