首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数addat()的功能是读取这200个数存放到数组aa中。请编制函数JsSorr(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中,如
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数addat()的功能是读取这200个数存放到数组aa中。请编制函数JsSorr(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中,如
admin
2009-02-15
52
问题
在文件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全国计算机三级
相关试题推荐
将明文件变换成密文件的过程称为()。
在Internet中,对网络的攻击可分为两种类型:服务攻击和()。
共享硬盘服务器将共享硬盘空间划分为多个虚拟盘体,虚拟盘体分专用盘体、()、()3部分。
从路由器在网络中的位置分类,()路由器一般用作核心层的主干路由器,()路由器一般用于汇聚层的路由器,()路由器一般用于接入层的接入路由器。
POS是()的缩写,这是一种利用SONET/SDH提供的高速传输通道直接传送IP数据包的技术。
Trace命令用于跟踪测试数据转发()。
进入特权模式的方法及提示符是()。
分布式入侵检测系统可以分为()、()、对等式三种类型。
从软件设计和开发角度来看,操作系统的主要作用是提供()。
控制器的功能为()。
随机试题
在Excel中,用鼠标双击内嵌式图表,则该图表被
一名前臂骨折患者,经手法复位,小夹板固定5h后,感觉剧痛,手指麻木、肿胀、活动不灵,考虑其原因为
挂贴墙面花岗板板材的施工中,所用下列材料属于形成工程实体材料的有()。【2010年真题】
采用喷锚暗挖法施工多层多跨结构隧道时,宜采用的施工方法为()。
税收的作用主要体现在()。(2012年真题题库)
从总体角度来看.利用优惠政策筹划的方法主要包括()。
教学设计者在确定教学的行为目标时,应该清楚地陈述()。
在关系数据库设计中,设计关系模式是数据库设计中______阶段的任务。
Howtoevaluatetheperformanceofstudentsisstillaproblemthattroublesmanyprofessors.
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia
最新回复
(
0
)