题目1004:Median

来源:互联网 发布:windows c std 线程 编辑:程序博客网 时间:2024/05/21 01:52

注意数组范围。。。

当局部变量无法满足条件时,要用全局变量。。。

#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; 
原创粉丝点击