From 7790110bcc8ece9f0c62b9e76ff2ac1aa5f6075f Mon Sep 17 00:00:00 2001 From: Hezekiah Branch Date: Wed, 22 Jul 2020 00:54:58 -0400 Subject: [PATCH] Branch-Hezekiah-Week8 Adding submission for week 8 and trying out GItHub Desktop for the first time. Passed all test cases with optimal time!! --- week-8/C++/Branch-Hezekiah-Problem2.cpp | 43 +++++++++++++++ week-8/C++/main | Bin 0 -> 41712 bytes week-8/C++/main.cpp | 67 ++++++++++++++++++++++++ 3 files changed, 110 insertions(+) create mode 100644 week-8/C++/Branch-Hezekiah-Problem2.cpp create mode 100644 week-8/C++/main diff --git a/week-8/C++/Branch-Hezekiah-Problem2.cpp b/week-8/C++/Branch-Hezekiah-Problem2.cpp new file mode 100644 index 0000000..98930bc --- /dev/null +++ b/week-8/C++/Branch-Hezekiah-Problem2.cpp @@ -0,0 +1,43 @@ +#include +#include + +using namespace std; + +struct T { + long data; + long count; +}; + +// Main function containing solution to problem 2 +int main () +{ + // Get total size of vector needed + long size; + cin >> size; + vector values(size + 1); + // Get input values + long input; + while (size > 0) { + cin >> input; + if (values[input].count > 0) { + values[input].count += 1; + } else { + T object; + object.data = input; + object.count = 1; + values[input] = object; + } + size -= 1; + } + // Get K from input space + long k; cin >> k; + // Check values + long min = 100001; + for (auto object : values) { + if (object.count == k && object.data < min) { + min = object.data; + } + } + cout << min; + return 0; +} \ No newline at end of file diff --git a/week-8/C++/main b/week-8/C++/main new file mode 100644 index 0000000000000000000000000000000000000000..36aa7f2ba1b89bfacd6c831c15c0c99438ad8d07 GIT binary patch literal 41712 zcmeHw4}4rzmH*2mrKvy@AV5Hn0SdHWLz1R#N(Clu1}3&Cu}QEh^(9TF?MVKSOiDn4 z>88bwV=(I$x4X;kMz^~Cfxji|7L6`{Qs_1n5aLoHE3gh)^+qd3tq>5&?|aTY_q{ih znTq&xf1lsy!-M9$d(OS*o_p>&=bn4to0(4q*Iwt#%CgMmv#znIG<0%+QTnfC4gVb% z1y^p(vjW!n)_K-Rz~taxfGGs^oq^NB+Q3|?mkmhm%6%G9?hEjZf#+#7deE1Vkl-A_ zX%LW-z#FA#pyg)-wIf*%Z{#9i1K$`pZRBv6`5;B0TOym5m0j7=ytpOO*4?wXr+nGsWo1QO?M0LfG0cf z<6r7kg8HXfg;t`mfk}lZ)Aa!Ukv;?O3E;1L^-2BFh6YCFOZ^QfvHm4qnHEv%}rNaLAJWgvh6Lc?QM2fw6Qa4+m`*&+USaCxU)6V)))(@Wp8Ti z3YS&2MWU4@L5**3=?d0dx4yQ$)(#S%o*ug++}YLM*4Pq>-ezwrM(gI58dSEMdK&Fb z;VqFiyQwkSw3WLlEw=6G*3R}@?Ur!cmgrVH+}YXQS+k~zJB@U91=mNoVp+JYxuvS9 zHd<2Bw6(F*j&?RiqFq%@!Qgt}mO!vblil7G?F=`zR@K>c#dffE8HU2WqOGUTlI5n) zO^wZVV@peWQ`#}E)?;kDwUs4U(iCYEew|^Knb9p>Rc}wIraFkU)YfCGjg~dFcSm`Y zq{0YINvoa>+-+%Uvb(5MV%ha=w?-iU`fyiwYnZBap!0BJGm(p_++-$^6pRV$iA1f| zaBFM(wlL(S3No{;jTpi8t5@4g(D3@TRjXFprA4JhORd!#HdL&tvP+7VX!M2+s8U8& z?VtyFJ{of7>?554=`$UIshawI5b zfe%$RarxN?ZpKQKji{(`(M6xf(&Dq;EA^-B1`?9jrqlRN|C#pSy>ZF-4J~gJTg_$s zkMIt zKg)yPmA4XoGBJbek~iv6CKH$(=kl+qOjAEO%H^L?Ih)GET>c@IX-X%Dxcq%8 z(^O6la``{0Oj9`7$K@xeOj9@6!R5!OOj9=5z~ygInWk#8hRa{0GELEBfXnw$nWkp4 zn9E(pUZzsWtxh~d@g^U$}|O&7MDLmWm56v)LTGY@)uMl)lMe3d^?rN#U{tO z+(~6}t;tc8>qD_0L&y1{M_=F60HkH9+rTCCs9AVIj~GJeTO%?_>Q%Ii1>eL}(y~f^Q5E~{$3w9nhWd|A)znpujgDU(utH-88W@ZX zo`N|$^U^xMb)4(}CW&3Zsvj9er=hF)Z|uj>vqz{WGKEt&K1#@$1h<123?Cs}eQ5hD z(jau;t?W>2Ds(_y8_GHq`tDoNGaU{myBsXjzVGTU!hWpovw0wQVjzd+d=8i_8P9Jp ztbpYXnW}C4c?_Lv6|g?HA4@>UvEZBdYlQ}aiBN1T6x&Jjt^OUR2h?GWDks!FLd72@ zawz^Fqv~O>le+c8TdB@|)DZ-++u6XCA10tisC{hb1`q0c8buZt8hDr~0}oP3{SK6U zS$R9zqQAiMF<*WcH&R$yP;TcG*hDMc!O{NSV^-eXrRXrJ(oyw2st^auf$pQIIHLBFc-6=HC$nPJ z$0iRN-SqdWbPN(|w`MQ}2AJO9uxerkiWw+oK>XEH)ORd6!G&My!Z->*bdRflp<(wQ ztRZ9d*kk`Of2{XSJzSboxu=aC{+sQ~mqrv51Hp?5{E(e(;+D9pevTUV5SSF^ov5^AO2G zap1HhX8zpz{bRYQZ4{!Rr;R5(A)e@XNA30elT6QZ12UK?=vJvQE_bWY%Hq6x4)nd8 zmG|`nS^(X@j3pGG>s5|B9+w{KAI%BH=7wU^$>VkPw-TNX-YNPhHu^;$q4=%2C?+s} z6A*7)l|$u_71K_L$J8`dBRvIi4mD~yRp>uhyzy~%uql`z^Z^EA>O9?cO4Y(t-1+h7 zqZ{*dXKrZaosh9Rk+)+pOoUs8p(c7FQ|wcZm;5n~{$o@h_vl~!{A}t51`$VL9Tj+BDeXHPeGR}j zV!cD!egJ}d)GiWgAUNXU2Gw3I=#Y9+Zoq#JgdGgU4yfh88HExjb%-kUAM6l?4#%p$ zilH;$7>b8Nm{XV?)~zShtq!R;6t5wy zI>@NrDMcH9Eim)1QGfd?&3w)Rbqj7>e=&1QJ{G?=6uXAKE&eHRgS9dCQ;-T)r|%1K zU%2sc89xRr{z^K9&uS~IPXIr`R=6^#^7=2-g2GNAXzzsj7gO#ZML)sBjREz6 zXyQR2nLj3FfOtQTDLkz9&=AQUskW=F^-8?^${#a3H35JgA@wB zkYcZn{?#XS$WH73tTP&G_tZ!ZgpD15m?{)|hCO3DFc{Q?SgLjr$T*=c14UzDo$6wEVLWSsz0?+ecn@|nZVakfY^Fwp9y>}YhJ1eiBb^#-FTk`GL6QS3j zO4#-!C8Q%z2#=w9N@NaBB^zj(_{{T75$Aa|c$_CMX+;wIfc&mM(NYq74c#i$OCobv zKcxPW?-7!C2zeLup={>=ZH<4B7^EA&$Db6PGow<{d>UW-L;h%dB=(vraM*Y!O!NbO zDe)mye%4pRZ!+j>c6-+zPj)(X`RwfXJIlQMqoGwO4iEg4Lb|NY_l(EK>gVEw%zKeXsT=)mhf?G1-0CU$|h@w|k3 z(CNvu;vxq8J>g-0>gXF3104I-`u6y@qQeVqH{J=?_DS-hE{5UFe;CJWOdS5&-#cZY zfCZaPhn9O2vY`7jDX&d2U3Y#x^QC@H*?fxqdg{elk>%=IdxvVT*QzF5F>r^G!C;og)Rn*+EmD(s zM`0+|fo2`$JTtNGK?t%-jjk<_H~t0XLdonf z%XmIkF3;UfSa5n$=9y*zfhm}h&j;B4P5d6IIcQr;xUCfXrPK3 z)$;-M9SlhFkcd^k2n$kbFVo;YD_`*r(D;9i)1O`+^?Hq5lM)t)mk4n_Wb+8HZT_Is`3{wkQHD*NxF1e zshbE7j5SF|WEfcuPuzs+0zpq)^?vo-Z!suu{P8>Ep@f(h>^ln?Qm#k|BL2}7QFu8_ zgE^3Z^I*I<)FJO9Gdn?i^CKKRHoFg+r`Nznne~>I3MX24;5p^UJNe?VtHtwn&jSveTDiCZQE({#7oQ`@aYT1?&(2G^_Vt2@CPo=INB?}z_RV^ zaG1yWUQ2}-!zTlP7>jCW?&Z4Qj$HII8jA4&AM6JG@S$exK|VOF?y1wshcPmaMS4Q(RK|O~7iVU;vF{v7}%@lURZgGD*Gm zQ{4R<=#%$wB|R;1Xeh= z(KDd~Gw{iW>G+kH#P6Xy^$lji!^c3f&=T`df%za5q{AW{!U7zt$j9PKrp+;YL_GjG zwI>doM||?8yv~?Do}2xf_?CJv*u|-<1XiC}5!;f=&{hs`l-DBd8|$>rG>O1*+?f@e4z0iqkz z#2!h^Mri=w}(IGt2z?>q_rL$Rg|4WMmt<(rYdN0te@^+lVl3;zL zMI5pDB}yykAcS%otcf^Ks7|mE@>ny>NB=RXL-^Btq77u5R#zJRK~Qy(E{wy1&>h#9 zK)2)S+a!Y=+Rff?JL|o>7H=T$)}omC&*%QBPfB%ZBug~cq}9*FW3#`DUk^jOHneCu zbYR-&Sr5GXnU9f1QuaHhedhgo8hua@MFfslL($cu1v!?d^F*xy?|5jgaNdnENj@!W z-R$)xMgNC_KZVa?&ljslfA#3EKDj?idz1T1mRGmM9CBOYff>_Fo!M^}le#LM^N|eg zk&Jzk`f?ayz;r^rStE(-cqn#ANiGPcVy`Lupo72SCT#Etr8ga95y1&{o2Ecqy%JN_ zsYhq#+sr5F@&%&8J|5S#(%OgD-(b&LpRjM8=_+-$ZVUI)^Tqa%6pvEmhaSm}7yUYP z;0^dDLTG<)!phrm0WqTVG!E-9k(HK=r`5$jWKV?hnT(+OGJ-Dc1)wF@1Xy3G{Tur{ z(enor3pj>cL$lcjVchr%x+lKYIR343jw$slBBt}4kX}ZFps+X!dDvs?jV?W{npP|L zVG+)EC;%Ktz%<>g>1wy(VQDxDI_|qim7f~$4k3BGv&O&uSRe7BVbickzXPxo>ii)( zKBplB;d_6sF<@+j*Ymdmc!CwA6nqP zd!HKA5pD#85meYC6$W``v7)2WpjyK#Ggp|Jtf#{EgCxDjpGK}lna^^k!FxKC_b`U= z+O@IiP!nwE^-%0ERo;P0j{h|{gEs?zoZ}V^{KKd=LOWYJaN#IK>X}xjVK<^RAg*15 zp#Lqd_#9W5aI!h!BT;4Fm^Ipnlc(I zLyWr`x{%-!$C^hu-zQ0g`*eo^XMJf%+u!GOf4;l{e*59e(kTa$F3^m<=qQJPpnTeP z*if+gkXwBV9a7JvZ1szmX~<*h9w71Z1fKk81w*;0P7!~g_Xy^37}K*)wR0^Dfyl6K zpy+*6M6C%+-pJrhJ=vWOMiY}e^w8jGUjOntU2`95?o+@2Z`5EspB++6 zQIn^W7`%W&?*3_*@)yzV?D6xiC3eqNsxIT_dyIc)yDO+?{G<VhOB z^Lv5x%G^vcpQUT=LCrm?3N_;cgcq5KCFBNiO0`hG1HFUt{**3j+v{URP@G}2Lf#9GjC!X66jshgRi^->F=W~>cdHuVCwO1iYf~*5@%(Wbe z;I{og!x+Xxe^UiBLUvO!x{EAr3fo?_tNMYwyNgK%XPqEl;&&qWeJC{0hCoj<2I`Nh zZ=mw7-~*otKHwP6&D@^W7}(z!Jv}1(8^8(t8!u|be+fudJp8kFI#zwJ8q(EhQ5jLs zqMF3hc=f%k`El@=f}ucq%m6RS5S?FxM3bYcCWYf3wN7)?R=OP=O0Sh(eZik8 zo{>+(3rXf$stsEXsT;p3?Kx*t+o?9Ifd0V269CB$?yQG& z{(eB)qr1jj0XyMc9x_kQ8na@OwJ2*$x_sK%|6pdo4(p9hy4k4;9p;#;Hz1b`2lRTfr{n009W)9+h0rYnaFbY_X z5Viww2g>^ahYA1m%*^`{s|&_wX6^vY!5gDTaVAj*Scmcsz@I2Iy0)7B+H{eZx`vLC&TmWtF1>6gG5b!8q4vvqa@TB(x?gm^7co47!@HpUS z0Sn-tUj^I&_!Q9rj{z<~$U6n^rtAhR1KbZ-2e<%>z#V|ifcFv}@FBpXfG-jqtK^$R z2Rv^c_yT?aa4+CZfJXrD06YqKFJJ)@hlcs&b)&U*?yaRCW56})U2S*AA0V@HI0`3OP!Qth8zy*NE0V@H^ zaNyAlxC3wp;9kJJfJXtJ0?fg2{V~7-z*CS`Gy}dLFp8z44sbtU6!0M6Zos`bKHm>` z6z~XOB_5p~2iy%JMYj!+r!IAHV_Xpao=C}0`je!Qzt2e<_; zV9u}69`8C90G0vP0oDQTK92T)djWR??g!itc=Weu54hk}vq|Y%-07e0)iH?P^5OJdt@Fu|hfO`SKny;+e*IQXV`C0EhWp3_Z*4%ukoWBEN z`tZ!m6;daCUHv)P^HAqa)Wy=x*8==4#=pX`nVCQqZszA-H^1H-dr>}VFaRGe~BKG#``decwN%q#}Xnex>8n5m`vQ=kt%f&Cny!^`(07Kr4@ zML!Afd9Rm#qbu)1p%;1S5tkkUeG2VMz4TU>z7_O*EJ<{@?DT)TOWy^0G3YRBm%i4e z?-P0^`3|3ePP&W=y%qO4R=ulF-v`kNtCQ!2J|o=&Ip~nyL7xDf&XpW` zmn&xt=!MX8rI-FGO(!|%Gu+hvZrtbOd*!$}Nsc|>6TmtMb9VdrklPQPNfG^WFFowi zCqS<`0eu?u2GBFbL^wAqVt) ztnXXt-tW~z2zA`~7(%@bsF!ZuiO*W0Hxi#>FP|Hd_$bsH0-t55=giwJuDrQ9mNg3c zDlfg)r7r}13iM08^hTE+0^NFMW`-V!JN% zkG&lRo#e~ZzY=<;{&SK4k$jhV`EPRdvk-LRpHBY^(B_EnzX|s_0goNt0Up|%Ilgp& z&o1z}*xS#?-F^l^-vc_*6L+4fT>7xIukg~T50uGH#z7xJ`%HS6Isu)=aj(#6UCF8O zjH4xa9Q3)z1p28%J;&aC397fpTkip<9?6pr`KM9u zL%4V3@#%$#=*6IyW1o;|ovQ(T1L)OB?J1_|`RM@M1v=*)CNI!xrF-H|0Q6k!%WA!J-#Vv#1Lz^pGucBQ=slnpdE0yPsv*#K zfu1Q|jDo%g^i1=R5PGI~U}678?bF3I9>35tE-_k*M9t* zKz}-k{%waoO6_qD@k|o^35T8lJs0N_9Z7V`wPha$#ccrng(UiO4&4uW;eThg-vH?4 zpl8Y(8$jO*`aMbf2Oa)>pexV;T>X32`ymh}K)>2c@8RZp{z0Dxy#)EZvtDJtpJF7_ z6QCF3+$0l!3+EWQpd(DU?LB#+AM|OQ%Uq6i+~t1>t>Mf+K<#n3_j%>>Jq_{PJ;YJesl!=NrafB@4hHD# z=sNEheA)@fhZlgp7xd-cKC(+49aMsT5NAsbN$qI^u5GLt^cjOg;?NI*PG?q`eE2B!5Blv%?Yo`!IS4+@pl8}^E)e>a-u9jtSqXX+ z?de5)NB)m6d$xgQq3`h0eR@+&`rQHgQM6BI<9^Whf?oEGnHhv~m;ZH|KcOn|?=b2l zz=L(TYJUFbe5>Xc-klws?;prnHGkn}=Y-}L-*r-GetG}g>iL1r`Q;V!i!0_YTs7a1 zdZ@o@elCAsT0YLja&dk~=4dWtA*You81h+9WnF=9b$Ko8@5vA>YbN{DtepHge)E;5 zTwa)eLsB_d(2-Owo>!ezE-a}_D!(tU!YR*W<(_kDiFN6v)Ysyyi!A!GgR!i6-_Ob# z&qC((SH3xa@3X$*n{zNb>we$=0#OS_vZ3uI^FC-5!7*pDFU&fpbY4T&%C(mD>8v?l z$g=)1YtF-2S$ng<*)x{hQ!aD*&MwJXglZQ4y^!^V?5sC@XnZJp-hX9VKg^! zm!u16H($SfYo?uUdVB!__y%2lP2~jmhVy0I4f}MN_dqCLCdnV?nz*Nh^(G_2&|F>rJctTPik2`sM zMh-mY<#M6WrTPCDFyCXJ+TmI62{7tXfy)G5C-6prn+0wYc$dI02>gn`uM0dR@Hv4$ z5%{XWlf-_{5_qY=Wdc*>#CJMhc7UA4G~s}_~`7e*VmbX~bVxHec(8?=`f7hky<-vr*WD7D+9 zayGoE+!si~QGvcay3QA%+oUTS6l33BLN=aq8oN%$&#{dCC*x1D(%DV6HP~He0^wgeG@fZ>>R|S9P3vzE=J$!Fg1I;c(nr;Hqg6;yTTu$JXA9 zpLqgLuOE1?HC#B&qQ|@5>*Io_$F<(;7QxfwGw;Rc2H;PRqrBH&bKx|L9xr*X`vgyq zgS;1?pMVcN{_$SpTsY05#~t45M}nuv58mrl6nt2{%=&27iTO}y7FG-MCC#!7Sm)!0 z>Kl7rEzFhxpKf00n+m9YBE|j#g3p)r*vM2Xc(YC$d<1xsXL?fuqfq3lhw-!RmUjEp zuUY@4x^+L-pKbq{n zEco9Fe!NuU`D`1sPaq-0@!zcL)4-Gb9SZ|Y+blI+61-pJG~>#fE8{&w*Z+vrUoH4R znZ}#>>J|KWfyOsV{jVUD`!U|s`2PUvpALD7=j-}P>Q4ZFn&qy8m=3;v%Jrq-0jK6_ zIrA3<7>n-sdcWZN$^%^Hb8p=JgTaeE(6d>(-Vpqh==lkawieIR{6`lA7^DAM)@OiE zr{{g9zRZiU+aDWzp5|ce%7+RxFZrTptXO=N2|n-vU7ydbL7{K@r~2b5{?ZLR>6527`K91H z#IE?+4rrUPVLHuswq?HhU#eSOz!RT<*w0oWd`0lq=>f*vE%--(PbbfFQh!+Z82j{{ zs`)pZqxl&8xq`RE9?br0gWw0R(Dj?8-zNn>Dsk*0!T(6`#aHV3s|5dZKgl^e-&+kw zV?AH4>wi(||GVI)@-)6w@XrB%x)1Yyvc~%a|B9(Eaic=;=jUnu!=ks#1;0Y@gZY|| z(L1pgbs4+&mV5hr1IG`|g3X^he5ErPERe}Vb&^<}{iirwxI z{Cm#Ue8z>3&hIU2yWpq99t@u^0Z+dZX2xZH_v@Qdf9R|Lb2jyl2|jU&#vA`VwNUpv zc(KMW;Z~OQLBS8L)cD&4|F43#L>|NEEx`|qUsp^0%VD?dcc*JUmkYj9@By*Im4g4M z;EQEmjQj(HN8B4cL-Rq{;cGAOlt-oJ75^%HhD&vQghzcLVCK^)SW|-_G?;U)mUCG8 zHRC#8@YdM@u6U`msu6s#;Ei8&8@$9B)9;rB@Aqpy2LB_$4@q7Pci<}z4nlhC5Pvax z_@LnXWPVZPYXff5`ERG;BmT8m>c`>6woxrD)=bwOQdl0`casFk&j|=~2gi-DJIzG_P`p{+ks|k44kNDC1n2OI$2);q= z)986z@P6TQwbU;{L*f&V`MOK+_W++x{`)fE4+)g!3BFtK#bOWF3jR^x)5-aq;j>KhG5Nr0e%F=FB0#Lsw^l-f7)$6fiiJgXwLja89g(8WeD(8^NzanDS(OYliq{+uj+Z8Au| zj=63He)_Ym8$Y($Q?jHje5;|hcY=GlTeW75{L*I0GC{UGKjjHYY9NYRdwp$*&CDV7 zQoAyIOLy3gV73}DEme{A5!5azvuo{5m`==LSLF6E%Uv5?QfAxTZKS6Neunh+aI;N6 zhG|DO+imUQF4S3Vv8{)XUkk0XYnRxyrS|%|68!_HWnJx^(JJr2@Ux+9?VYW#CPxbJ zh%VC~A2zBC27}wcY&q+D4gEBzh)%zqYAWGpPpj=M;V6u^!_}2&oo2*L!HM*0>b$*4 zUF}S2ioh#6y1TZ*8k%knu3tkxwn|o#c6u;7E1KHd@FT0;P0^~z2T`3yyB>P1sk19P zZh#)y3rkB=_21Oqahu&pzm&Q}PlcIBOd_T^64X0Dy3$E08u@N=>!6lHmH7?QN# zM)qrDkS3*2In&5_tJZERf#7g#sZUl$Q?!JqD6@u9&o#zYG2Jzu`ft-9I$DA)mK|ozoru%VhY#b#JCIAz;|a^z}uYB)>bD#rtPhqdoy8=I}Fy4 zYn3eR=nS{C<7bC;(CDg}6+d_&RX5-#dzV-KWm<5^l1|W z4p_+ngfb^uKW)3Q`4in;QTzW+?4MX*1<-CjW6#7yS$GZ(A#--{dScnYS#Ge>j@V@_w|0LreaLMNu0K z^1VN2q=fBgt68TL;MJwH7D5grK{_Asq#P1EQs=Cxr7A<cs5Dxea zpZ~{;!;)}YGsU##7JLs6zJ-UZ2pgJcq{;4x7}HC?e_4`bdsuAKnw>XnzJolj!vx%v zMNO<3`wl3wwee=ye(H9^WIb?zbSW?eFQh*_8)aR$BBzUBIf$+Zx6!U18<(mLU7c9G z;e$3pAnw}QqjZP$!j5#=(Qa%{?Uu;RoDxyiRRSza;Uw%4aH>Me18PaRp*D7PMYeD! zObP~hd8H`%5 z#z90V;xyYmQqtK!(mUXN@Qw8*lw)gbx6<_K4YNn^bcsS*f5R4>_k)}xz^Hp7QHgkV zX;Ep>Ql551e7GMrG!$&?miG2{nAe|hsiJKU#~ZWDEk&>HBKbd=8^U00yJZV@Mp)HW zu!7m}--&{;V~|w~+?rczwxwH8(r#&KFIZCSu3AAlbf`fhW)2?AisRkAJ1aIVLyrB^ z%IqdpC&;C0qb*(Jx+P6paVizY&^s+th<$#>8X!d*Ldui?hlswOM}$Y*NSG^LKH z?bg;*6m5~xic1->lS|ODtOwWLf?d#c>ucL}=W^nZ23Po`pn^ zqw+gWnBIm@x$y!X#kmfhOY!ibZM&{|wK?0%ddhsc>) zXPCF}sV6zJoY1U>Y}#oauDJB%Wem%qdnidpLUx`ZvLgw=me3rpV`Ofib51s}N!r%_ z&K_BKLS5?K5(g{Z!wq{=SC?bV2<+vN_Abth%c}6WWpzn#R_=vCm8Ut~0XoH}VPLa2 z3RKPJqYkX{EqHSEr-t&`gvYQK~E9s%mon(_ht)_&WP%4ud}7G zJe+7_Aq~<2e;S6QV|~u%F<=P`DQgdQGdQ|WdrFy3Fg&2ywBFt7BRTnV9%j&{sWse6 z5l%8nv%_JJ!u}rNG1|0swohfu^>7}7fV>R{%Lt`gdV1^*e0r%JA4iHrZ?m@*r*fLT zMq>7GAiOo)bTbz4wjdtlG$qGIC;Za053DAw9sH2u1n04C{A&yUX`9ztO2Q+vvTu(S zyxoA=8lk65WL!vhc@O#LPj~CvZjE3{*N3~hTWP}aHo}skV#mZi+h+K-W8x4o?OqI9 zG52{JJyfK`+3`kty3U-JG)3BGDa@Ub)RhhoiM{(fIT<=peG{+UI^kRXlv&ne-~<5s z5J!0987F+m=_Ys*{_QQT^yr4N33^e0<{PPXM|;ORKMp=&@OOfvv%y)uxxJG&6!iEP z&tlfo&TiSPM{{smIYWY!p5Q3nMyDMVQQe$cFT&}!K5&9+j>r0WKA$b?O>AacN}6_l zM$LzU*o#mCN(XeU;pRwVn;mV(>1SuxpL1m~iwjPxW~C2h&Wj7Pmea~v%c)h=bz3W5 z^#P1_YPi+h;q)ln*QP8A< z4I0j08>xZZb+kmSB3=)RaD0V(_Qs;lc7CW`6y7Rtw`^@jTT=qlrlzFVlQa+g?uzDN z?$K3aYorNH+QA)vinvS79w~=agt**_*J_+spZ=5^dM}J#(eeqCa$kV&$^~KGyAm?j zHTMMReNlWg#c5yX3!sGWYLfPTF1del+*`gY!C!m@b-U@m#}{CHk08pqM4vg+SFS(< zR^sMl{4?!`eF2o{^WY4ufWSE@(l|}~LQS?-17_o&X>UGPOTXnv*JXyFi?hbR26*}m zx2a}6e_KdO!Bwn*BfqI<;0Dm?GvTIeKBpU!_U1iBlAq)>@(WvQ3vNhM)82fZcSPDZ zNX1nBnepEu?N>=X^SR$b>BxKzp4!tpv8I31{*%CwUd{V|=JUacc|hXA>(@z_k;5Rj z;l|tE`5dvlSR5dt=gOCR1Gl5>ZErrG86cy;^?CDxrY_>0-Q?@jD05mrcTIpRo_7rct0kpDO40f!RP(mqwJN|3 zcgcj-q`Vwz=8r4k&;Q0hZ+r8(>4`dBV<8beS8D%{f=2Izl5NsuKDT*zqb{fF+w^bX zlc+}Tw43(kbJ!Eo-qh3FT>CTl=RqLbGwsdiwG*a)Q7rinU8bFpD*+r0(X=<8>z=ZK z#AWK~lH14oLkMr{GQdttoh_OP3cK+tn2PcVVN3^!XIJXq};0ZN_cl2l +#include // std::sort +#include +#include + +using namespace std; + +// Function Prototypes +// Populate vectors with data from provided input +void preload_vectors(vector * s, vector * q); +// Binary search implementation +void binary_search(int target); + +// Main function containing solution +int main () +{ + // Container for number of stones + queries + vector stones; + vector queries; + preload_vectors(&stones, &queries); + // Start checking the queries + queue found; + for (auto stone : stones) { + cout << stone << " "; + } + return 0; +} + +// ---------------------------------------------------------------- + +// Preload Vectors +// Parameters: Int vectors of stones and queries +// Purpose: Populate vectors with user input of stone info +// Runtime: O(length of stones + length of queries) +void preload_vectors(vector * stones, + vector * queries) +{ + // Get input of days and queries + int days; + int query_count; + cin >> days; + cin >> query_count; + // Input values as integers + int t; int q; + while (days > 0) { + cin >> t; + stones -> push_back(t); + days -= 1; + } + while (query_count > 0) { + cin >> q; + queries -> push_back(q); + query_count -= 1; + } + // Sort the vector of stones O(nlogn) + sort(stones -> begin(), stones -> end()); +} + +// Binary Search +// Parameters: int (to search for), vector list +// Purpose: Rapidly find an element in a sorted list +// Runtime: O(logn) +void binary_search(int target, vector * list) +{ + cout << "LOADING BINARY SEARCH..." << endl; +}