首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中
admin
2009-02-24
32
问题
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中,如果数组b中出现后3位相等的数,则对这些数按原始4位数据进行升序排列。最后调用函数writeDat()把结果比输出到文件OUT3.DAT中。
例如:处理前 9012 5099 6012 7025 8088
处理后 5099 8088 7025 6012 9012
注意:部分源程序已给出。
请勿改动主函数main()、读函数readDat()和写函数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+l, bb
);
fprintf(out, "%d\n", bb
);
}
fclose (out);
}
选项
答案
void jsSert () { int. i, j,data; for (i=O; i<199; i++) /*对数组中的4位数按后3位进行从大到小的排序*/ for j=i+1; j<200; j++) { if (aa [i] %1O00<aa [j] %1000) /*比较每个数的后3位*/ {data=aa[i];aa[i]=aa[j]; aa [j]=data; } else if (aa [i] %1O00==aa [j] %1000) /*若后3位数相等*/ if (aa [ii>aa [j] ) /*则要按原4位数的值进行从小到大的排序*/ {data=aa[i];aa[i]=aa[j];aa[j]=data;} } for (i=O; i<1O; i++) /*将排序后的前10个数存入数组b中*/ bb[i] =aa[i]; }
解析
本题实质上考的是对数组元素进行排序的问题。最容易理解的方法是选择法。选择法的基本思想是:依次用当前取得的元素和它后面的其他元素进行比较,比如要从大到小进行排序,则只要发现后面的元素中有比当前元素大的,就把刚发现的较大的元素与当前元素交换,这样做的目的是当与其后的所有元素都比较完后,可以保证当前位置的当前元素存放着最大数。按照同样的方法去取得次大数。由于本题中题目要求要对数组中的4位数的后3位进行排序,因此,要首先取得各个数的后3位并做比较,“aa
%1000”就可以得到每个数的后3位。根据题意,对这些数按后3位进行从大到小的排序。若后3位数相等,则要按原4位数的值进行从小到大的排序。
转载请注明原文地址:https://kaotiyun.com/show/TRYZ777K
本试题收录于:
三级网络技术题库NCRE全国计算机三级分类
0
三级网络技术
NCRE全国计算机三级
相关试题推荐
设有属性A,B,C,D,以下表示中不是关系的是
A、 B、 C、 D、 BPowerDesigner中ProcessAnalyst用于数据分析和数据发现,使用户能够描述复杂的处理模型以反映他们的数据库模型,产生数据字典,绘制数据流程图等。
下列哪个工具不是Oracle数据库管理系统提供的工具?
有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字,数组中的每一行元素存放在一页中。系统为该程序提供一块内存,开始时内存为空。VARA:ARRAY[1••256,1••128]OFinteger;FORj:=1TO128
设有一个二维数组A[1…4,1…6],若数组的起始地址为200,并且数据元素以行序为主序存放在数组中,每个元素占用4个存储单元,那么元素A[3,4]的存储地址为
P地址是Internet赖以工作的基础,它由网络地址和主机地址两部分组成,其中C类网络的主机地址数最多为
下面页面淘汰算法中,会产生Belady(异常)现象的是______。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表,表结构如下所示,请用SQL语句完成下列两个查询:检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期。
在SQLServer2008中,设log1是SQLServer身份验证模式的数据库服务器登录帐户。现要授予log1具有创建数据库的权限,请补全下列语句:EXECsp_addsrvrolemember’log1’。’【9】’
随机试题
简述推销方格的内容。
求曲直线l1:和直线l2:所确定的平面方程.
男性,42岁。口腔溃疡反复发作3年,左下肢皮肤溃疡伴视力下降3个月就诊。曾于当地予抗生素治疗效果欠佳。入院查体:外阴见数个溃疡,椭圆形3mmx5mm;硬腭、颊黏膜亦见小溃疡;左下肢皮肤见约10cm×l5cm溃疡面,表面覆盖灰黄苔。手背静脉注射处见一小脓疱,
一大型建设项目具备以下特点,可能进入地表水环境的堆积物较多或土石方量较大,且建设阶段超过两年,但是地表水水质要求仅需要达到Ⅲ级即可,那么此项目是否需要进行建设阶段的水环境影响评价()。
以下选项中与安全评价中介组织机构应具备的条件不相符的是()。
注册会计师负责对常年审计客户甲公司20×4年度财务报表进行审计。甲公司从事商品零售业,存货占其资产总额的60%。除自营业务外,甲公司还将部分柜台出租,并为承租商提供商品仓储服务。根据以往的经验和期中测试的结果,注册会计师认为甲公司有关存货的内部控制有效。注
治安管理处罚的种类不包括()
自物权是物权中最完整、最充分的权利,包括四项权能,下列哪一项不属于这四项权能?()
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述,其中错误的是()。
1.TheOne-CallSystemInmoststates,naturalgasindustry-supportedlawsrequirecontractorsandprivatelandownerstocallth
最新回复
(
0
)