Advertisement
Guest User

Untitled

a guest
Jul 1st, 2017
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 15.68 KB | None | 0 0
  1. #include<utility>
  2. int find_median_3(int* a) {
  3.   if(a[0] < a[1]) {
  4.     if(a[0] < a[2]) {
  5.       if(a[1] < a[2]) {
  6.         return a[1];
  7.       } else {
  8.         return a[2];
  9.       }
  10.     } else {
  11.       return a[0];
  12.     }
  13.   } else {
  14.     if(a[0] < a[2]) {
  15.       return a[0];
  16.     } else {
  17.       if(a[1] < a[2]) {
  18.         return a[2];
  19.       } else {
  20.         return a[1];
  21.       }
  22.     }
  23.   }
  24. }
  25.  
  26. #include<utility>
  27. int find_median_5(int* a) {
  28.   if(a[0] < a[1]) {
  29.     if(a[2] < a[3]) {
  30.       if(a[0] < a[2]) {
  31.         if(a[1] < a[4]) {
  32.           if(a[1] < a[2]) {
  33.             if(a[2] < a[4]) {
  34.               return a[2];
  35.             } else {
  36.               return a[4];
  37.             }
  38.           } else {
  39.             if(a[1] < a[3]) {
  40.               return a[1];
  41.             } else {
  42.               return a[3];
  43.             }
  44.           }
  45.         } else {
  46.           if(a[2] < a[4]) {
  47.             if(a[3] < a[4]) {
  48.               return a[3];
  49.             } else {
  50.               return a[4];
  51.             }
  52.           } else {
  53.             if(a[1] < a[2]) {
  54.               return a[1];
  55.             } else {
  56.               return a[2];
  57.             }
  58.           }
  59.         }
  60.       } else {
  61.         if(a[3] < a[4]) {
  62.           if(a[0] < a[3]) {
  63.             if(a[1] < a[3]) {
  64.               return a[1];
  65.             } else {
  66.               return a[3];
  67.             }
  68.           } else {
  69.             if(a[0] < a[4]) {
  70.               return a[0];
  71.             } else {
  72.               return a[4];
  73.             }
  74.           }
  75.         } else {
  76.           if(a[0] < a[4]) {
  77.             if(a[1] < a[4]) {
  78.               return a[1];
  79.             } else {
  80.               return a[4];
  81.             }
  82.           } else {
  83.             if(a[0] < a[3]) {
  84.               return a[0];
  85.             } else {
  86.               return a[3];
  87.             }
  88.           }
  89.         }
  90.       }
  91.     } else {
  92.       if(a[0] < a[3]) {
  93.         if(a[1] < a[4]) {
  94.           if(a[1] < a[3]) {
  95.             if(a[3] < a[4]) {
  96.               return a[3];
  97.             } else {
  98.               return a[4];
  99.             }
  100.           } else {
  101.             if(a[1] < a[2]) {
  102.               return a[1];
  103.             } else {
  104.               return a[2];
  105.             }
  106.           }
  107.         } else {
  108.           if(a[3] < a[4]) {
  109.             if(a[2] < a[4]) {
  110.               return a[2];
  111.             } else {
  112.               return a[4];
  113.             }
  114.           } else {
  115.             if(a[1] < a[3]) {
  116.               return a[1];
  117.             } else {
  118.               return a[3];
  119.             }
  120.           }
  121.         }
  122.       } else {
  123.         if(a[2] < a[4]) {
  124.           if(a[0] < a[2]) {
  125.             if(a[1] < a[2]) {
  126.               return a[1];
  127.             } else {
  128.               return a[2];
  129.             }
  130.           } else {
  131.             if(a[0] < a[4]) {
  132.               return a[0];
  133.             } else {
  134.               return a[4];
  135.             }
  136.           }
  137.         } else {
  138.           if(a[0] < a[4]) {
  139.             if(a[1] < a[4]) {
  140.               return a[1];
  141.             } else {
  142.               return a[4];
  143.             }
  144.           } else {
  145.             if(a[0] < a[2]) {
  146.               return a[0];
  147.             } else {
  148.               return a[2];
  149.             }
  150.           }
  151.         }
  152.       }
  153.     }
  154.   } else {
  155.     if(a[2] < a[3]) {
  156.       if(a[0] < a[3]) {
  157.         if(a[2] < a[4]) {
  158.           if(a[0] < a[4]) {
  159.             if(a[0] < a[2]) {
  160.               return a[2];
  161.             } else {
  162.               return a[0];
  163.             }
  164.           } else {
  165.             if(a[1] < a[4]) {
  166.               return a[4];
  167.             } else {
  168.               return a[1];
  169.             }
  170.           }
  171.         } else {
  172.           if(a[0] < a[2]) {
  173.             if(a[0] < a[4]) {
  174.               return a[4];
  175.             } else {
  176.               return a[0];
  177.             }
  178.           } else {
  179.             if(a[1] < a[2]) {
  180.               return a[2];
  181.             } else {
  182.               return a[1];
  183.             }
  184.           }
  185.         }
  186.       } else {
  187.         if(a[1] < a[4]) {
  188.           if(a[3] < a[4]) {
  189.             if(a[1] < a[3]) {
  190.               return a[3];
  191.             } else {
  192.               return a[1];
  193.             }
  194.           } else {
  195.             if(a[2] < a[4]) {
  196.               return a[4];
  197.             } else {
  198.               return a[2];
  199.             }
  200.           }
  201.         } else {
  202.           if(a[1] < a[3]) {
  203.             if(a[1] < a[2]) {
  204.               return a[2];
  205.             } else {
  206.               return a[1];
  207.             }
  208.           } else {
  209.             if(a[3] < a[4]) {
  210.               return a[4];
  211.             } else {
  212.               return a[3];
  213.             }
  214.           }
  215.         }
  216.       }
  217.     } else {
  218.       if(a[0] < a[2]) {
  219.         if(a[3] < a[4]) {
  220.           if(a[0] < a[4]) {
  221.             if(a[0] < a[3]) {
  222.               return a[3];
  223.             } else {
  224.               return a[0];
  225.             }
  226.           } else {
  227.             if(a[1] < a[4]) {
  228.               return a[4];
  229.             } else {
  230.               return a[1];
  231.             }
  232.           }
  233.         } else {
  234.           if(a[0] < a[3]) {
  235.             if(a[0] < a[4]) {
  236.               return a[4];
  237.             } else {
  238.               return a[0];
  239.             }
  240.           } else {
  241.             if(a[1] < a[3]) {
  242.               return a[3];
  243.             } else {
  244.               return a[1];
  245.             }
  246.           }
  247.         }
  248.       } else {
  249.         if(a[1] < a[4]) {
  250.           if(a[2] < a[4]) {
  251.             if(a[1] < a[2]) {
  252.               return a[2];
  253.             } else {
  254.               return a[1];
  255.             }
  256.           } else {
  257.             if(a[3] < a[4]) {
  258.               return a[4];
  259.             } else {
  260.               return a[3];
  261.             }
  262.           }
  263.         } else {
  264.           if(a[1] < a[2]) {
  265.             if(a[1] < a[3]) {
  266.               return a[3];
  267.             } else {
  268.               return a[1];
  269.             }
  270.           } else {
  271.             if(a[2] < a[4]) {
  272.               return a[4];
  273.             } else {
  274.               return a[2];
  275.             }
  276.           }
  277.         }
  278.       }
  279.     }
  280.   }
  281. }
  282.  
  283. #include<utility>
  284. int find_median_7(int* a) {
  285. if(a[0]>a[1]) std::swap(a[0],a[1]);
  286. if(a[2]>a[3]) std::swap(a[2],a[3]);
  287. if(a[4]>a[5]) std::swap(a[4],a[5]);
  288.   if(a[0] < a[2]) {
  289.     if(a[1] < a[6]) {
  290.       if(a[1] < a[2]) {
  291.         if(a[2] < a[4]) {
  292.           if(a[2] < a[6]) {
  293.             if(a[3] < a[4]) {
  294.               if(a[3] < a[6]) {
  295.                 return a[3];
  296.               } else {
  297.                 return a[6];
  298.               }
  299.             } else {
  300.               if(a[4] < a[6]) {
  301.                 return a[4];
  302.               } else {
  303.                 return a[6];
  304.               }
  305.             }
  306.           } else {
  307.             return a[2];
  308.           }
  309.         } else {
  310.           if(a[2] < a[5]) {
  311.             if(a[2] < a[6]) {
  312.               return a[2];
  313.             } else {
  314.               if(a[4] < a[6]) {
  315.                 return a[6];
  316.               } else {
  317.                 return a[4];
  318.               }
  319.             }
  320.           } else {
  321.             if(a[5] < a[6]) {
  322.               if(a[1] < a[5]) {
  323.                 return a[5];
  324.               } else {
  325.                 return a[1];
  326.               }
  327.             } else {
  328.               if(a[4] < a[6]) {
  329.                 return a[6];
  330.               } else {
  331.                 return a[4];
  332.               }
  333.             }
  334.           }
  335.         }
  336.       } else {
  337.         if(a[1] < a[3]) {
  338.           if(a[1] < a[4]) {
  339.             if(a[3] < a[4]) {
  340.               if(a[3] < a[6]) {
  341.                 return a[3];
  342.               } else {
  343.                 return a[6];
  344.               }
  345.             } else {
  346.               if(a[4] < a[6]) {
  347.                 return a[4];
  348.               } else {
  349.                 return a[6];
  350.               }
  351.             }
  352.           } else {
  353.             if(a[1] < a[5]) {
  354.               return a[1];
  355.             } else {
  356.               if(a[2] < a[5]) {
  357.                 return a[5];
  358.               } else {
  359.                 return a[2];
  360.               }
  361.             }
  362.           }
  363.         } else {
  364.           if(a[1] < a[4]) {
  365.             return a[1];
  366.           } else {
  367.             if(a[3] < a[5]) {
  368.               if(a[3] < a[4]) {
  369.                 return a[4];
  370.               } else {
  371.                 return a[3];
  372.               }
  373.             } else {
  374.               if(a[2] < a[5]) {
  375.                 return a[5];
  376.               } else {
  377.                 return a[2];
  378.               }
  379.             }
  380.           }
  381.         }
  382.       }
  383.     } else {
  384.       if(a[2] < a[4]) {
  385.         if(a[1] < a[3]) {
  386.           if(a[1] < a[2]) {
  387.             return a[2];
  388.           } else {
  389.             if(a[4] < a[6]) {
  390.               if(a[5] < a[6]) {
  391.                 return a[5];
  392.               } else {
  393.                 return a[6];
  394.               }
  395.             } else {
  396.               if(a[1] < a[4]) {
  397.                 return a[1];
  398.               } else {
  399.                 return a[4];
  400.               }
  401.             }
  402.           }
  403.         } else {
  404.           if(a[3] < a[6]) {
  405.             if(a[3] < a[4]) {
  406.               if(a[4] < a[6]) {
  407.                 return a[4];
  408.               } else {
  409.                 return a[6];
  410.               }
  411.             } else {
  412.               if(a[3] < a[5]) {
  413.                 return a[3];
  414.               } else {
  415.                 return a[5];
  416.               }
  417.             }
  418.           } else {
  419.             if(a[4] < a[6]) {
  420.               if(a[5] < a[6]) {
  421.                 return a[5];
  422.               } else {
  423.                 return a[6];
  424.               }
  425.             } else {
  426.               if(a[3] < a[4]) {
  427.                 return a[3];
  428.               } else {
  429.                 return a[4];
  430.               }
  431.             }
  432.           }
  433.         }
  434.       } else {
  435.         if(a[2] < a[5]) {
  436.           if(a[2] < a[6]) {
  437.             if(a[3] < a[5]) {
  438.               if(a[3] < a[6]) {
  439.                 return a[3];
  440.               } else {
  441.                 return a[6];
  442.               }
  443.             } else {
  444.               if(a[5] < a[6]) {
  445.                 return a[5];
  446.               } else {
  447.                 return a[6];
  448.               }
  449.             }
  450.           } else {
  451.             if(a[1] < a[2]) {
  452.               if(a[1] < a[4]) {
  453.                 return a[4];
  454.               } else {
  455.                 return a[1];
  456.               }
  457.             } else {
  458.               return a[2];
  459.             }
  460.           }
  461.         } else {
  462.           if(a[5] < a[6]) {
  463.             if(a[0] < a[6]) {
  464.               if(a[2] < a[6]) {
  465.                 return a[2];
  466.               } else {
  467.                 return a[6];
  468.               }
  469.             } else {
  470.               return a[0];
  471.             }
  472.           } else {
  473.             if(a[1] < a[5]) {
  474.               if(a[1] < a[4]) {
  475.                 return a[4];
  476.               } else {
  477.                 return a[1];
  478.               }
  479.             } else {
  480.               if(a[0] < a[5]) {
  481.                 return a[5];
  482.               } else {
  483.                 return a[0];
  484.               }
  485.             }
  486.           }
  487.         }
  488.       }
  489.     }
  490.   } else {
  491.     if(a[0] < a[4]) {
  492.       if(a[1] < a[3]) {
  493.         if(a[1] < a[4]) {
  494.           if(a[1] < a[6]) {
  495.             if(a[3] < a[4]) {
  496.               if(a[3] < a[6]) {
  497.                 return a[3];
  498.               } else {
  499.                 return a[6];
  500.               }
  501.             } else {
  502.               if(a[4] < a[6]) {
  503.                 return a[4];
  504.               } else {
  505.                 return a[6];
  506.               }
  507.             }
  508.           } else {
  509.             return a[1];
  510.           }
  511.         } else {
  512.           if(a[1] < a[5]) {
  513.             if(a[1] < a[6]) {
  514.               return a[1];
  515.             } else {
  516.               if(a[4] < a[6]) {
  517.                 return a[6];
  518.               } else {
  519.                 return a[4];
  520.               }
  521.             }
  522.           } else {
  523.             if(a[4] < a[6]) {
  524.               if(a[5] < a[6]) {
  525.                 return a[5];
  526.               } else {
  527.                 return a[6];
  528.               }
  529.             } else {
  530.               return a[4];
  531.             }
  532.           }
  533.         }
  534.       } else {
  535.         if(a[3] < a[6]) {
  536.           if(a[4] < a[6]) {
  537.             if(a[3] < a[4]) {
  538.               if(a[1] < a[4]) {
  539.                 return a[1];
  540.               } else {
  541.                 return a[4];
  542.               }
  543.             } else {
  544.               if(a[3] < a[5]) {
  545.                 return a[3];
  546.               } else {
  547.                 return a[5];
  548.               }
  549.             }
  550.           } else {
  551.             if(a[0] < a[6]) {
  552.               if(a[1] < a[6]) {
  553.                 return a[1];
  554.               } else {
  555.                 return a[6];
  556.               }
  557.             } else {
  558.               return a[0];
  559.             }
  560.           }
  561.         } else {
  562.           if(a[0] < a[3]) {
  563.             if(a[4] < a[6]) {
  564.               if(a[5] < a[6]) {
  565.                 return a[5];
  566.               } else {
  567.                 return a[6];
  568.               }
  569.             } else {
  570.               if(a[3] < a[4]) {
  571.                 return a[3];
  572.               } else {
  573.                 return a[4];
  574.               }
  575.             }
  576.           } else {
  577.             return a[0];
  578.           }
  579.         }
  580.       }
  581.     } else {
  582.       if(a[0] < a[3]) {
  583.         if(a[5] < a[6]) {
  584.           if(a[0] < a[5]) {
  585.             if(a[1] < a[3]) {
  586.               if(a[1] < a[5]) {
  587.                 return a[1];
  588.               } else {
  589.                 return a[5];
  590.               }
  591.             } else {
  592.               if(a[3] < a[5]) {
  593.                 return a[3];
  594.               } else {
  595.                 return a[5];
  596.               }
  597.             }
  598.           } else {
  599.             if(a[0] < a[6]) {
  600.               return a[0];
  601.             } else {
  602.               if(a[2] < a[6]) {
  603.                 return a[6];
  604.               } else {
  605.                 return a[2];
  606.               }
  607.             }
  608.           }
  609.         } else {
  610.           if(a[0] < a[6]) {
  611.             if(a[1] < a[3]) {
  612.               if(a[1] < a[6]) {
  613.                 return a[1];
  614.               } else {
  615.                 return a[6];
  616.               }
  617.             } else {
  618.               if(a[3] < a[6]) {
  619.                 return a[3];
  620.               } else {
  621.                 return a[6];
  622.               }
  623.             }
  624.           } else {
  625.             if(a[0] < a[5]) {
  626.               return a[0];
  627.             } else {
  628.               if(a[2] < a[5]) {
  629.                 return a[5];
  630.               } else {
  631.                 return a[2];
  632.               }
  633.             }
  634.           }
  635.         }
  636.       } else {
  637.         if(a[3] < a[6]) {
  638.           if(a[0] < a[5]) {
  639.             if(a[0] < a[6]) {
  640.               return a[0];
  641.             } else {
  642.               if(a[4] < a[6]) {
  643.                 return a[6];
  644.               } else {
  645.                 return a[4];
  646.               }
  647.             }
  648.           } else {
  649.             if(a[5] < a[6]) {
  650.               if(a[3] < a[5]) {
  651.                 return a[5];
  652.               } else {
  653.                 return a[3];
  654.               }
  655.             } else {
  656.               if(a[4] < a[6]) {
  657.                 return a[6];
  658.               } else {
  659.                 return a[4];
  660.               }
  661.             }
  662.           }
  663.         } else {
  664.           if(a[2] < a[5]) {
  665.             if(a[3] < a[5]) {
  666.               if(a[3] < a[4]) {
  667.                 return a[4];
  668.               } else {
  669.                 return a[3];
  670.               }
  671.             } else {
  672.               if(a[5] < a[6]) {
  673.                 return a[6];
  674.               } else {
  675.                 return a[5];
  676.               }
  677.             }
  678.           } else {
  679.             if(a[2] < a[6]) {
  680.               return a[6];
  681.             } else {
  682.               return a[2];
  683.             }
  684.           }
  685.         }
  686.       }
  687.     }
  688.   }
  689. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement