PAT 1029 Median (25)
2015-03-14 11:27
369 查看
//1029 //注意一个数组进行完毕的问题,以及数组要定义为1000001而不是1000000 #include<stdio.h> long int a[1000001],b[1000001]; int main() { int m,n; int i,j; int count; //int flag; scanf("%d",&m); for(i=0;i<m;i++) { scanf("%ld",&a[i]); } scanf("%d",&n); for(j=0;j<n;j++) { scanf("%ld",&b[j]); } a[m]=0x7fffffff; b =0x7fffffff; i=0; j=0; count =0 ; //flag = 0; while(count<(m+n-1)/2) { if(a[i]<b[j]) { i++; } else { j++; } count++; } if(a[i]<=b[j]) { printf("%d", a[i]); } else printf("%d",b[j]); return 0; }
相关文章推荐
- 浙江大学PAT_甲级_1029. Median (25)
- 1029. Median (25) PAT甲级刷题
- PAT (Advanced Level)1029. Median (25)
- PAT (Advanced Level) Practise 1029 Median (25)
- 【PAT】1029. Median (25)
- PAT (Advanced Level) Practise 1029 Median (25)
- pat甲级1029. Median (25)
- PAT甲级 1029. Median (25)
- 【PAT甲级】1029. Median (25)
- 1029. Median (25)-PAT甲级真题
- 【PAT】【Advanced Level】1029. Median (25)
- PAT 1029. Median (25)
- PAT 1029. Median (25) 求2个排序数组的中位数——剔除法
- [PAT] 1029. Median (25)
- PAT (Advanced) 1029. Median (25)
- PAT (Advanced Level) Practise 1029. Median (25)
- PAT甲级 1029. Median (25)
- PAT 1029. Median (25)(找出俩个非递减数列的公共的中值,我用优先队列做的)
- 【PAT Advanced Level】1029. Median (25)
- PAT (Advanced Level) 1029. Median (25) 求两个有序数组的中位数,二分