
考研机试题集
up_XCY
越努力,越幸运。
展开
-
中位数
两个n个元素的升序数组A[n],B[n],求这两个数组合并后的升序数组的中位数。 问题分析; 设A[n]的中位数为a,B[n]的中位数为b。 若a=b,则中位数a或b; 若a 若a>b,则删除a后面的元素和b前面的元素,要求两个数组剩余的元素个数相同。 直到两个数组都只剩一个元素,则较小的为中位数。 由于要求元素个数相等所以要分为奇数和偶数两个情况。 代码如下: int M_Se原创 2016-09-12 22:32:23 · 317 阅读 · 0 评论 -
A+B
题目描述: 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。 输入: 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出: 请计算A+B的结果,并以正常形式输出,每组数据占一行。 样例输入: -234,567,890 123,456,789原创 2016-09-05 21:42:43 · 262 阅读 · 0 评论