2. 计算机
  3. 在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数addat()的功能是读取这200个数存放到数组aa中。请编制函数JsSorr()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中，如

在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数addat()的功能是读取这200个数存放到数组aa中。请编制函数JsSorr()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中，如

admin2009-02-15  51
问题 在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数addat()的功能是读取这200个数存放到数组aa中。请编制函数JsSorr()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中，如果数组b中出现后3位相等的数，则对这些数按原始4位数据进行升序排列。最后调用函数wiltedat()把结果bb输出到文件 OUT3.DAT中。
   例如：处理前 9012  5099  6012  7025  8088
         处理后 5099  8088  7025  6012  9012
   注意：部分源程序已给出。
   请勿改动主函数main()、读函数readDat0和写函数writeDat()的内容。
   试题程序：
       #include  ＜stdio.h＞
       #include  ＜string.h＞
       #include  ＜conio.h＞
       int aa[200], bb[10];
       void jsSort()
       {

       }

       main()
       {
           readDat ( );
           jsSort ();
           writeDat();
       }
       readDat ( )
       {
           FILE *in;
           int i;
           in = fopen("IN3.DAT", "r");
           for(i = 0; i ＜ 200; i++) fscanf(in, "%d,", &aa);
           fclose(in);
        }
        writeDat()
        {
            FILE *out;
            int i;
            out = fopen("OUT3.DAT", "w");
            clrscr();
            for (i = 0;  i ＜ 10;  i++)
           {
                 printf("i=%d,%d\n", i+1, bb);
                 fprintf(out, "%d\n", bb);
           }
           fclose(out);
       }
选项
答案void jsSort() { int il j ,data; for (i=0; i＜199; i++) /*对数组中的4位数按后3位进行从大到小的排序*/ for(j=i+l; j＜200; j++) { if (aa[i] %lOOO＜aa [j ] %1000) /*比较每个数的后3位*/ {data=aa[i] ;aa[i]=aa[j]; aa [j] =data; } else if(aa[i]%1000==aa[j]%1000) /*若后3位数相等*/ if(aa[i]＞aa[j]) /*则要按原4位数的值进行从小到大的排序*/ {data=aa[i];aa[i]=aa[j];aa[j]=data; ) } for(i=0; i＜1O; i++) /*将排序后的前10个数存入数组b中*/ bb[i]=aa[i]; }
解析 本题实质上考的是对数组元素进行排序的问题。最容易理解的方法是选择法。选择法的基本思想是：依次用当前取得的元素和它后面的其他元素进行比较，比如要从大到小进行排序，则只要发现后面的元素中有比当前元素大的，就把刚发现的较大的元素与当前元素交换，这样做的目的是当与其后的所有元素都比较完后，可以保证当前位置的当前元素存放着最大数。按照同样的方法去取得次大数。由于本题中题目要求要对数组中的4位数的后3位进行排序，因此，要首先取得各个数的后3位并做比较，“aa%1000”就可以得到每个数的后3位。根据题意，对这些数按后3位进行从大到小的排序。若后3位数相等，则要按原4位数的值进行从小到大的排序。
转载请注明原文地址:https://kaotiyun.com/show/3UfZ777K
本试题收录于： 三级信息管理技术题库NCRE全国计算机三级分类
0

三级信息管理技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)