The number of the array even number when the median is taken in the middle of both the former, but also TMD has been calculated average, lying trough
#include <iostream>#include<cstdio>#include<cstdlib>#include<vector>using namespacestd;intMinintAintb) {returnA<b?a:b;}intMain () {intna, NB; scanf ("%d", &, a); Vector<int>A (NA); for(intI=0; i<na; i++) {scanf ("%d", &A[i]); } scanf ("%d", &nb); Vector<int>b (NB); for(intI=0; i<nb; i++) {scanf ("%d", &B[i]); } intIA =0, IB =0; intIDX =0; intMid = (Na + NB)/2; intMV =0, mv2; while(Ia < na && IB < nb && IDX <mid) {if(A[ia] <=B[ib]) {MV=A[ia]; IA++; } Else{mv=B[ib]; IB++; } idx++; } while(Ia < na && idx <mid) {MV=A[ia]; IA++; IDX++; } while(IB < NB && IDX <mid) {MV=B[ia]; IB++; IDX++; } if(Ia < na && IB <nb) {mv2=min (A[ia], B[ib]); } Else if(IA <na) {mv2=A[ia]; } Else if(IB <nb) {mv2=B[ib]; } if(Na + NB) &1) { //Oddcout<<mv2<<Endl; } Else { //evencout<<mv<<Endl; } System ("Pause"); return 0;}
PAT 1029. Median