应用题 1.  在文件IN.DAT中存有200个正整数,且每个数均在1000~9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编写函数jsSort(),该函数的功能是:对aa中的数按每个数后3位的大小进行降序排列,将排序后的前10个数存入数组bb中,如果出现后3位相等的数,则对这些数按原始4位数的大小进行升序排列。最后调用函数writeDat(),把结果bb输出到文件OUT.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("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");
    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()
   { 
   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++)      /*将排序后的前10个数存入数组b中*/
   bb[i]=aa[i];
   }
【答案解析】[考点] 本题考查对4位整数的排序。考查的知识点主要包括:数组元素的排序算法,if判断语句和逻辑表达式,以及求余算术运算。
   此题属于4位数排序问题。本题需主要解决3个问题:问题1如何取4位数的后3位进行比较;问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列,如果后3位相等,则按照原始4位数的大小进行升序排列)排序;问题3如何将排完序的前10个数存到数组bb中去。
   本题的解题思路为:使用双循环对数组按条件进行排序,然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000);问题2通过包含if判断语句的起泡排序法就可以实现。