Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<utility>
- int find_median_3(int* a) {
- if(a[0] < a[1]) {
- if(a[0] < a[2]) {
- if(a[1] < a[2]) {
- return a[1];
- } else {
- return a[2];
- }
- } else {
- return a[0];
- }
- } else {
- if(a[0] < a[2]) {
- return a[0];
- } else {
- if(a[1] < a[2]) {
- return a[2];
- } else {
- return a[1];
- }
- }
- }
- }
- #include<utility>
- int find_median_5(int* a) {
- if(a[0] < a[1]) {
- if(a[2] < a[3]) {
- if(a[0] < a[2]) {
- if(a[1] < a[4]) {
- if(a[1] < a[2]) {
- if(a[2] < a[4]) {
- return a[2];
- } else {
- return a[4];
- }
- } else {
- if(a[1] < a[3]) {
- return a[1];
- } else {
- return a[3];
- }
- }
- } else {
- if(a[2] < a[4]) {
- if(a[3] < a[4]) {
- return a[3];
- } else {
- return a[4];
- }
- } else {
- if(a[1] < a[2]) {
- return a[1];
- } else {
- return a[2];
- }
- }
- }
- } else {
- if(a[3] < a[4]) {
- if(a[0] < a[3]) {
- if(a[1] < a[3]) {
- return a[1];
- } else {
- return a[3];
- }
- } else {
- if(a[0] < a[4]) {
- return a[0];
- } else {
- return a[4];
- }
- }
- } else {
- if(a[0] < a[4]) {
- if(a[1] < a[4]) {
- return a[1];
- } else {
- return a[4];
- }
- } else {
- if(a[0] < a[3]) {
- return a[0];
- } else {
- return a[3];
- }
- }
- }
- }
- } else {
- if(a[0] < a[3]) {
- if(a[1] < a[4]) {
- if(a[1] < a[3]) {
- if(a[3] < a[4]) {
- return a[3];
- } else {
- return a[4];
- }
- } else {
- if(a[1] < a[2]) {
- return a[1];
- } else {
- return a[2];
- }
- }
- } else {
- if(a[3] < a[4]) {
- if(a[2] < a[4]) {
- return a[2];
- } else {
- return a[4];
- }
- } else {
- if(a[1] < a[3]) {
- return a[1];
- } else {
- return a[3];
- }
- }
- }
- } else {
- if(a[2] < a[4]) {
- if(a[0] < a[2]) {
- if(a[1] < a[2]) {
- return a[1];
- } else {
- return a[2];
- }
- } else {
- if(a[0] < a[4]) {
- return a[0];
- } else {
- return a[4];
- }
- }
- } else {
- if(a[0] < a[4]) {
- if(a[1] < a[4]) {
- return a[1];
- } else {
- return a[4];
- }
- } else {
- if(a[0] < a[2]) {
- return a[0];
- } else {
- return a[2];
- }
- }
- }
- }
- }
- } else {
- if(a[2] < a[3]) {
- if(a[0] < a[3]) {
- if(a[2] < a[4]) {
- if(a[0] < a[4]) {
- if(a[0] < a[2]) {
- return a[2];
- } else {
- return a[0];
- }
- } else {
- if(a[1] < a[4]) {
- return a[4];
- } else {
- return a[1];
- }
- }
- } else {
- if(a[0] < a[2]) {
- if(a[0] < a[4]) {
- return a[4];
- } else {
- return a[0];
- }
- } else {
- if(a[1] < a[2]) {
- return a[2];
- } else {
- return a[1];
- }
- }
- }
- } else {
- if(a[1] < a[4]) {
- if(a[3] < a[4]) {
- if(a[1] < a[3]) {
- return a[3];
- } else {
- return a[1];
- }
- } else {
- if(a[2] < a[4]) {
- return a[4];
- } else {
- return a[2];
- }
- }
- } else {
- if(a[1] < a[3]) {
- if(a[1] < a[2]) {
- return a[2];
- } else {
- return a[1];
- }
- } else {
- if(a[3] < a[4]) {
- return a[4];
- } else {
- return a[3];
- }
- }
- }
- }
- } else {
- if(a[0] < a[2]) {
- if(a[3] < a[4]) {
- if(a[0] < a[4]) {
- if(a[0] < a[3]) {
- return a[3];
- } else {
- return a[0];
- }
- } else {
- if(a[1] < a[4]) {
- return a[4];
- } else {
- return a[1];
- }
- }
- } else {
- if(a[0] < a[3]) {
- if(a[0] < a[4]) {
- return a[4];
- } else {
- return a[0];
- }
- } else {
- if(a[1] < a[3]) {
- return a[3];
- } else {
- return a[1];
- }
- }
- }
- } else {
- if(a[1] < a[4]) {
- if(a[2] < a[4]) {
- if(a[1] < a[2]) {
- return a[2];
- } else {
- return a[1];
- }
- } else {
- if(a[3] < a[4]) {
- return a[4];
- } else {
- return a[3];
- }
- }
- } else {
- if(a[1] < a[2]) {
- if(a[1] < a[3]) {
- return a[3];
- } else {
- return a[1];
- }
- } else {
- if(a[2] < a[4]) {
- return a[4];
- } else {
- return a[2];
- }
- }
- }
- }
- }
- }
- }
- #include<utility>
- int find_median_7(int* a) {
- if(a[0]>a[1]) std::swap(a[0],a[1]);
- if(a[2]>a[3]) std::swap(a[2],a[3]);
- if(a[4]>a[5]) std::swap(a[4],a[5]);
- if(a[0] < a[2]) {
- if(a[1] < a[6]) {
- if(a[1] < a[2]) {
- if(a[2] < a[4]) {
- if(a[2] < a[6]) {
- if(a[3] < a[4]) {
- if(a[3] < a[6]) {
- return a[3];
- } else {
- return a[6];
- }
- } else {
- if(a[4] < a[6]) {
- return a[4];
- } else {
- return a[6];
- }
- }
- } else {
- return a[2];
- }
- } else {
- if(a[2] < a[5]) {
- if(a[2] < a[6]) {
- return a[2];
- } else {
- if(a[4] < a[6]) {
- return a[6];
- } else {
- return a[4];
- }
- }
- } else {
- if(a[5] < a[6]) {
- if(a[1] < a[5]) {
- return a[5];
- } else {
- return a[1];
- }
- } else {
- if(a[4] < a[6]) {
- return a[6];
- } else {
- return a[4];
- }
- }
- }
- }
- } else {
- if(a[1] < a[3]) {
- if(a[1] < a[4]) {
- if(a[3] < a[4]) {
- if(a[3] < a[6]) {
- return a[3];
- } else {
- return a[6];
- }
- } else {
- if(a[4] < a[6]) {
- return a[4];
- } else {
- return a[6];
- }
- }
- } else {
- if(a[1] < a[5]) {
- return a[1];
- } else {
- if(a[2] < a[5]) {
- return a[5];
- } else {
- return a[2];
- }
- }
- }
- } else {
- if(a[1] < a[4]) {
- return a[1];
- } else {
- if(a[3] < a[5]) {
- if(a[3] < a[4]) {
- return a[4];
- } else {
- return a[3];
- }
- } else {
- if(a[2] < a[5]) {
- return a[5];
- } else {
- return a[2];
- }
- }
- }
- }
- }
- } else {
- if(a[2] < a[4]) {
- if(a[1] < a[3]) {
- if(a[1] < a[2]) {
- return a[2];
- } else {
- if(a[4] < a[6]) {
- if(a[5] < a[6]) {
- return a[5];
- } else {
- return a[6];
- }
- } else {
- if(a[1] < a[4]) {
- return a[1];
- } else {
- return a[4];
- }
- }
- }
- } else {
- if(a[3] < a[6]) {
- if(a[3] < a[4]) {
- if(a[4] < a[6]) {
- return a[4];
- } else {
- return a[6];
- }
- } else {
- if(a[3] < a[5]) {
- return a[3];
- } else {
- return a[5];
- }
- }
- } else {
- if(a[4] < a[6]) {
- if(a[5] < a[6]) {
- return a[5];
- } else {
- return a[6];
- }
- } else {
- if(a[3] < a[4]) {
- return a[3];
- } else {
- return a[4];
- }
- }
- }
- }
- } else {
- if(a[2] < a[5]) {
- if(a[2] < a[6]) {
- if(a[3] < a[5]) {
- if(a[3] < a[6]) {
- return a[3];
- } else {
- return a[6];
- }
- } else {
- if(a[5] < a[6]) {
- return a[5];
- } else {
- return a[6];
- }
- }
- } else {
- if(a[1] < a[2]) {
- if(a[1] < a[4]) {
- return a[4];
- } else {
- return a[1];
- }
- } else {
- return a[2];
- }
- }
- } else {
- if(a[5] < a[6]) {
- if(a[0] < a[6]) {
- if(a[2] < a[6]) {
- return a[2];
- } else {
- return a[6];
- }
- } else {
- return a[0];
- }
- } else {
- if(a[1] < a[5]) {
- if(a[1] < a[4]) {
- return a[4];
- } else {
- return a[1];
- }
- } else {
- if(a[0] < a[5]) {
- return a[5];
- } else {
- return a[0];
- }
- }
- }
- }
- }
- }
- } else {
- if(a[0] < a[4]) {
- if(a[1] < a[3]) {
- if(a[1] < a[4]) {
- if(a[1] < a[6]) {
- if(a[3] < a[4]) {
- if(a[3] < a[6]) {
- return a[3];
- } else {
- return a[6];
- }
- } else {
- if(a[4] < a[6]) {
- return a[4];
- } else {
- return a[6];
- }
- }
- } else {
- return a[1];
- }
- } else {
- if(a[1] < a[5]) {
- if(a[1] < a[6]) {
- return a[1];
- } else {
- if(a[4] < a[6]) {
- return a[6];
- } else {
- return a[4];
- }
- }
- } else {
- if(a[4] < a[6]) {
- if(a[5] < a[6]) {
- return a[5];
- } else {
- return a[6];
- }
- } else {
- return a[4];
- }
- }
- }
- } else {
- if(a[3] < a[6]) {
- if(a[4] < a[6]) {
- if(a[3] < a[4]) {
- if(a[1] < a[4]) {
- return a[1];
- } else {
- return a[4];
- }
- } else {
- if(a[3] < a[5]) {
- return a[3];
- } else {
- return a[5];
- }
- }
- } else {
- if(a[0] < a[6]) {
- if(a[1] < a[6]) {
- return a[1];
- } else {
- return a[6];
- }
- } else {
- return a[0];
- }
- }
- } else {
- if(a[0] < a[3]) {
- if(a[4] < a[6]) {
- if(a[5] < a[6]) {
- return a[5];
- } else {
- return a[6];
- }
- } else {
- if(a[3] < a[4]) {
- return a[3];
- } else {
- return a[4];
- }
- }
- } else {
- return a[0];
- }
- }
- }
- } else {
- if(a[0] < a[3]) {
- if(a[5] < a[6]) {
- if(a[0] < a[5]) {
- if(a[1] < a[3]) {
- if(a[1] < a[5]) {
- return a[1];
- } else {
- return a[5];
- }
- } else {
- if(a[3] < a[5]) {
- return a[3];
- } else {
- return a[5];
- }
- }
- } else {
- if(a[0] < a[6]) {
- return a[0];
- } else {
- if(a[2] < a[6]) {
- return a[6];
- } else {
- return a[2];
- }
- }
- }
- } else {
- if(a[0] < a[6]) {
- if(a[1] < a[3]) {
- if(a[1] < a[6]) {
- return a[1];
- } else {
- return a[6];
- }
- } else {
- if(a[3] < a[6]) {
- return a[3];
- } else {
- return a[6];
- }
- }
- } else {
- if(a[0] < a[5]) {
- return a[0];
- } else {
- if(a[2] < a[5]) {
- return a[5];
- } else {
- return a[2];
- }
- }
- }
- }
- } else {
- if(a[3] < a[6]) {
- if(a[0] < a[5]) {
- if(a[0] < a[6]) {
- return a[0];
- } else {
- if(a[4] < a[6]) {
- return a[6];
- } else {
- return a[4];
- }
- }
- } else {
- if(a[5] < a[6]) {
- if(a[3] < a[5]) {
- return a[5];
- } else {
- return a[3];
- }
- } else {
- if(a[4] < a[6]) {
- return a[6];
- } else {
- return a[4];
- }
- }
- }
- } else {
- if(a[2] < a[5]) {
- if(a[3] < a[5]) {
- if(a[3] < a[4]) {
- return a[4];
- } else {
- return a[3];
- }
- } else {
- if(a[5] < a[6]) {
- return a[6];
- } else {
- return a[5];
- }
- }
- } else {
- if(a[2] < a[6]) {
- return a[6];
- } else {
- return a[2];
- }
- }
- }
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement