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