题目1004:Median
2013-07-05 23:32
141 查看
注意数组范围。。。
当局部变量无法满足条件时,要用全局变量。。。
#include<stdio.h>
#include<stdlib.h>
int a[2000005];
int cmp(void const *a,void const *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int i,n,m;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++) scanf("%d",&a[i]);
scanf("%d",&m);
for(i=n;i<n+m;i++) scanf("%d",&a[i]);
qsort(a,n+m,sizeof(a[0]),cmp);
printf("%d\n",a[(m+n-1)/2]);
}
return 0;
}
当局部变量无法满足条件时,要用全局变量。。。
#include<stdio.h>
#include<stdlib.h>
int a[2000005];
int cmp(void const *a,void const *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int i,n,m;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++) scanf("%d",&a[i]);
scanf("%d",&m);
for(i=n;i<n+m;i++) scanf("%d",&a[i]);
qsort(a,n+m,sizeof(a[0]),cmp);
printf("%d\n",a[(m+n-1)/2]);
}
return 0;
}
相关文章推荐
- 题目1004:Median (归并排序应用)
- 九度题目1004:Median
- 题目1004:Median
- 题目1004:Median
- 题目1004:Median
- 九度——题目1004:Median
- 题目1004:Median
- 题目1004:Median
- 九度OJ 题目1004:Median
- 题目1004:Median
- 题目1004:Median(qsort函数自定义cmp函数)
- 题目1004:Median
- 九度OJ题目1004:Median
- 题目1004:Median 2011年浙江大学计算机及软件工程研究生机试真题
- 题目1004:Median
- 九度oj 题目1004:Median 【ZJU2011考研机试题3】
- 题目1004:Median(数组Merge)
- 【九度】题目1004:Median
- 九度OJ--题目1004:Median
- 九度 题目1004:Median