问答题
在文件IN.DAT中存有200个正整数,且每个正整数均在1000~9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编写函数jsSort(),该函数的功能是:按照每个数的后3位的大小顺序进行升序排列,将排序后的前10个数存入数组bb中,如果数组bb中出现后3位相等的数,则对这些数按原始4位数据大小顺序进行降序排列。最后调用函数writeDat()把结果bb输出到文件OUT.DAT中。
例如,处理前6012 5099 9012 7025 8088
处理后 9012 6012 7025 8088 5099
请勿改动主函数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()
{
reactDat();
jsSort();
writeDat();
}
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;
system("CLS");
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 jsSort()
{
int i,j; /*定义循环控制变量*/
int temp; /*定义数据交换时的暂存变量*/
for(i=0;i<199;i++) /*选择法对数组进行排序*/
for(j=i+1;j<200;j++)
{
if(aa[i]%1000>aa[j]%1000) /*按照每个数的后3位的大小进行升序排列*/
{
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
else if(aa[i]%1000==aa[j]%1000) /*如果后3位数值相等*/
if(aa[i]<aa[j]) /*则要按原4位数的值进行降序排列*/
{
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
for(i=0;i<10;i++) /*将排好序的前十个数存入数组bb中*/
bb[i]=aa[i];
}
[考点] 本题考查对4位数的排序。考查的知识点主要包括:数组元素的排序算法,if判断语句和逻辑表达式,以及求余算术运算。
此题属于4位数排序问题。分析题干要求,本题要求实现jsSort()函数的功能,分析后可以归纳出3个关键点:关键点1如何取4位数的后3位进行比较;关键点2按照每个数的后3位的大小进行升序排列;关键点3如果后3位相等,则按照原始4位数的大小进行降序排列。
接着分析每一步的解决方法,对于关键点1可以通过算术运算的取余运算实现;第2、3点可通过包含if判断语句的起泡排序算法完成。