☆1029

找中位数

如果用两个数组会超过内存范围。只能是现存以一个然后，另一个在读取的时候，进行比较。

因为存在遍历完某个数组的情况，为了避免这种情况带来的复杂性。在数组的末端加入INF，这样就永远不用分析遍历完数组的情况。

中位数应该是  (hght + low +1)/2; 

要注意 index 和  i ，   j 指向的都是还未进行操作的元素。

代码如下：

#include <cstdio>
using namespace std;
const int maxn=200100;
const int INF=0x7fffffff;
int a[maxn];
int main()
{
    int len1 ,len2;
    scanf("%d",&len1);
    for(int i=0;i<len1;i++)scanf("%d",&a[i]);
    scanf("%d",&len2);
    a[len1]=INF;
    int mpos=(len1+len2-1)/2;
    int i=0, j=0,index=0,temp;
    scanf("%d",&temp);
    while(index<mpos){//index的值表示当前位置待填,mpos是目标index
        if(a[i]<=temp)i++;index++;
        else{
            j++;index++;
            if(j==len2)temp=INF;
            else scanf("%d",&temp);
        }
    }
    if(a[i]<=temp) printf("%d",a[i]);
    else printf("%d",temp);
    return 0;
}