第63套上机考试试题
在文件IN.dat中有200组数据，每组有3个数，每个数均是三位数。函数Rdata()读取这200组数据存放到结构数组aa中，请编写函数greatSort()，其功能是：要求在200组数据中找出条件为每组中的第1个数大于第2个数加第3个数的和，其中满足条件的组数作为函数greatSort()的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第1个数加第3个数之和的大小进行升序排列(第1个数加第3个数的和均不相等)，排序后的结果仍熏新存入结构数组bb中。最后调用函数Wdata()，把结果bb输出到OUT.dat文件中。
注意：部分源程序已经给出。请勿改动主函数main()、读数据函数Rdata()和输出数据函数Wdata()的内容。
第63套试题答案及详解
【审题分析】分析题目可知，本题只要实现greatSort()数的功能即可。greatSort()要实现的功能是：要求在200组数据中找出条件为每组中的第1个数大于第2个数加第3个数的和，其中满足条件的组数作为函数greatSort()的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第1个数加第3个之和的大小进行升序排列(第1个数加第3个数的和均不相等)，排序后的结果仍重新存入结构数组bb中。因此解答本题的关键在于比较数组中各个数的大小，对数组进行排序。
【解题思路】在for循环语句中，自变量i从0递增到200，判断每组中的第1个数大于第2个数加第3个数之和即表达式aa[i].x1>aa[i].x2+aa[i].x3是否成立，如果表达式成立，即把aa[il赋给数组变量bb,同时计数变量count自加。最后用两重循环对数组bb中的数据按照每组数据的第2个数加第3个数之和的大小进行升序排列。
【参考答案】
【易错分析】每组数据的数据结构的存储采用了结构型数据结构structdata，这样有利于简化算法的复杂性。
【考点链接】结构型数据结构的定义与使用。
责任编辑：小草
