问题 问答题

在文件IN6.DAT中有200个正整数,且每个数均在1000~9999之间。函数readDat()的功能是读取这200个数并存放到"数组aa中。请编制函数jsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存人数组b中,如果数组b中出现后3位相等的数,则对这些数按原始4位数据进行升序排列。最后调用函数writeDat()把结果bb输出到文件0UT6.DAT中。
例如:处理前9012 5099 6012 7025 8088
处理后5099 8088 7025 6012 9012
注意:部分源程序已给出。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容.
[试题程序]
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int aa[200],bb[10];
void readDat();
void writeDat();
void jsSort()


void main()

readDat();
jsSort();
writeDat();

void readDat()

FILE*in;
int i;
in=fopen("IN6.DAT","r");
for(i=0;i<200;i++)fscanf(in,"%d,",&aa[i]);
fclose(in);

void writeDat()

FILE *out;
int i;
out=fopen("OUT6.DAT","w");
system("CLS");
for(i=0;i<10;i++)

printf("i=%d,% d\n",i+1,bb[i]);
fprintf(out,"%d\n",bb[i]);

fclose(out);

答案

参考答案:

 void jsSort()

{

inti,j; /*定义循环控制变量*/

int temp; /*定义数据交换时的暂存变量*/

for(i=0;i<AII;i++) /*用选择法对数组进行排序*/

for(j=i+A;j<B00;j++)

if(aa[i]%A000<aa[j]%A000) /*按照每个数的后C位大小进行降序排序*/

{

{

temp=aa[i];

aa[i]=aa[j];

aa[j]=temp;

}

else if(aa[i]%A000==aa[j]%A000) /*如果后C位数相等*/

if(aa[i]>aa[j]) /*则按原D位数的大小进行升序排序*/

{

temp=aa[i];

aa[i]=aa[j];

aa[j]=temp;

}

}

for(i=0;i<A0;i++) /*将排序后的前A0个数存入数组bb中*/

bb[i]=aa[i];

}

解析:

根据题意,函数应该具有两个功能:一是要对这些数按照后3位的大小进行排序;二是将排序后的结果存人数组bb中。

由于本题要求对数组中的4位数按照后3位进行排序,因此,首先要取得各个数的后3位并作比较,计算表达式“aa[i]%1000”就可以得到每个数的后3位。根据题意,对这些数的后3位按从大到小的顺序进行排序。若后3位数相等,则按原4位数的值进行从小到大的排序。

最后,将排序的结果存人数组bb中。

单项选择题 A1型题
填空题