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