九度 OJ 1004 median
2014-05-13 20:49
393 查看
求给定两个非递减序列的中位数。
#include <stdio.h> int main() { int a[1000000]; int b[1000000]; int res; int n,m; int i,j,med,cn; int find; while(scanf("%d",&n) != EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&m); for(j=0;j<m;j++) scanf("%d",&b[j]); med = (n+m+1)/2; i = j = 0; find = 0; cn = 0; while(i< n && j < m) { if(a[i] <= b[j]) { cn++; if(cn == med) { find = 1; res = a[i]; break; } i++; } else { cn++; if(cn == med) { find = 1; res = b[j]; break; } j++; } } while(find == 0 && i < n && j >= m) { cn++; if(cn == med) { find = 1; res = a[i]; break; } i++; } while(find == 0 && i >= n && j < m) { cn++; if(cn == med) { find = 1; res = b[j]; break; } j++; } printf("%d\n",res); } return 0; } /************************************************************** Problem: 1004 User: Language: C Result: Accepted Time:0 ms Memory:8652 kb ****************************************************************/
相关文章推荐
- 九度OJ 1004:Median
- 【九度OJ】1004:Median
- 九度OJ 1004:Median
- 九度OJ : 1004 Median
- 九度oj 题目1004:Median 【ZJU2011考研机试题3】
- 九度 OJ 1004:Median
- 九度oj-1004-Median
- 九度[1004]-Median
- 九度OJ 1004
- 九度OJ 1004
- 【九度】题目1004:Median
- 九度 题目1004:Median
- 【九度OJ】1004【归并排序】
- 九度 OJ 1004
- 九度 1004 Median
- 九度OJ 1004
- 九度:1004<Median><中位数>
- 九度题目1004:Median
- OJ_1004 Median 求中位数
- 九度考研真题 浙大 2011-3浙大1004:Median