考研机试题集
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 · 308 阅读 · 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 · 259 阅读 · 0 评论