首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在文件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
38
问题
在文件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全国计算机三级
相关试题推荐
分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据______存储在多个场地。
在关系模式R<U,F>中,称满足下面哪一个条件的X→→Y为平凡的多值依赖?
在关系数据库中,下列说法不正确的是
S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,使用它可以完成如下的哪些功能?Ⅰ.可以画数据流图(DFD)Ⅱ.可以画实体联系图(E-R图),即设计概念数据模型(CDM)Ⅲ.可以从概念数据
广域网WAN(WideAreaNetwork)也称为远程网,它覆盖的地理范围从几十公里到几千公里,其通信子网主要采用的是【】技术。
网络安全技术的研究主要涉及三方面问题:安全攻击、安全机制和_____。
在数据库技术中,实体一联系模型是一种
若A→B为F所逻辑蕴涵,且C(图片)U,则AC→BC为F所逻辑蕴涵,这是函数依赖的()推理规则。
在SQLServer2008中,设logl是SQLServer身份验证模式的数据库服务器登录帐户。现要授予log1具有创建数据库的权限,请补全下列语句:EXECsp_addsrvrolemember’log1’,’_______’。
不属于密码学的作用有_______。
随机试题
痛风是由单钠尿酸盐结晶沉积引起的开始于滑膜的剧烈炎症反应,发作时,局部关节可红、肿、热、痛,这就是炎症最典型的表现。炎症持续时间越长,痛风反复发作次数越多,越容易出现局部关节的破坏,导致慢性痛风性关节炎。因此,在急性期足量、足疗程地应用抗炎药物如糖皮质激素
急性失血患者的血小板应维持在
男性患者,54岁,近1个月来每天午睡或夜间1点发生胸骨后压迫性疼痛,每次持续20分钟,含硝酸甘油5分钟缓解,临床诊断为变异型心绞痛。变异型心绞痛胸痛发作时的心电图改变应是
根据《环境影响评价技术导则—声环境》,对于新建工程,当评价范围内没有明显的噪声源且声级(),噪声现状测量点可以大幅度减少或不设测量点。
以下不属于静态的组织设计理论的是()。
【李悝变法】兰州大学2004年中国古代史真题;山西师范大学2017年中国历史基础真题
Youmightthinkthat"globalwarming"meansnothingmorethanariseintheworld’stemperature.Butrisingsealevelscausedby
Telecom:TheMergerIstheMessageLastyearendedwithabangintelecom.Duringthefinalthreemonths,Cingularclosedits
Aidedbytherecentabilitytoanalyzesamplesofairtrappedinglaciers,scientistsnowhaveaclearerideaoftherelationshi
A、Hewouldbepromotedifhedidn’tleave.B、Hemustresignreluctantly.C、Heshouldn’tleaveundersomepressure.D、Hehaspote
最新回复
(
0
)