问答题
在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];
}
【答案解析】