Вызов

Имеется массив целых чисел, полученный из stdin, аргументы функции, аргументы программы или какой-либо другой метод:

Выведите только минимальные и максимальные числа в массиве через возвращаемое значение, стандартный вывод или другие методы подбора.

Пример сеанса

> minmax( {0, 15, 2, 3, 7, 18, -2, 9, 6, -5, 3, 8, 9, -14} )
-14 18

Ссылочная реализация

// C++14

void minmax(std::vector<int> v) {
    int min = v[0]; int max = v[0];
    for(auto it : v) {
        if (*it < min)
            min = *it;
        if (*it > max)
            max = *it;
    }
    std::cout << min << ' ' << max << std::endl;
}

правила

• Вы не можете использовать встроенную функцию для вычисления значений.
• Стандартные лазейки запрещены.
• Творческие реализации поощряются.
• Это код-гольф , самый короткий ответ выигрывает, но не будет выбран.

Разъяснения

• Если массив содержит 1 элемент, вам нужно вывести его дважды.
• Если минимальное и максимальное значения совпадают, вам необходимо вывести их оба.

Желе , 3 байта

Ṣ.ị

Попробуйте онлайн!

Сортировать массив, а затем взять 0,5-й элемент.

Jelly использует 1-индексирование, а средства индексации с плавающей запятой занимают свое место и свою позицию.

Таким образом, 0,5-й элемент даст вам 0-й элемент и 1-й элемент.

0-й элемент является последним элементом.

Python, 61 49 37 36 34 31 байт

lambda s:s.sort()or[s[0],s[-1]]

-12 байт благодаря RootTwo

Еще -12 байт благодаря чепнеру

-2 байта благодаря johnLate

-3 байта благодаря johnLate

Brain-Flak 220 218 байт

(({}))([]){({}[()]<(([])<{({}[()]<([([({}<(({})<>)<>>)<><({}<>)>]{}<(())>)](<>)){({}())<>}{}({}<><{}{}>){{}<>(<({}<({}<>)<>>)<>({}<>)>)}{}({}<>)<>>)}{}<>{}>[()]){({}[()]<({}<>)<>>)}{}<>>)}{}({}<((())){{}{}([][()])}{}>)

Попробуйте онлайн!

объяснение

Сначала он удваивает верхнее значение (в списке приведен только один длинный)

(({}))

Затем он использует мой алгоритм сортировки пузырьков:

([]){({}[()]<(([])<{({}[()]<([([({}<(({})<>)<>>)<><({}<>)>]{}<(())>)](<>)){({}())<>}{}({}<><{}{}>){{}<>(<({}<({}<>)<>>)<>({}<>)>)}{}({}<>)<>>)}{}<>{}>[()]){({}[()]<({}<>)<>>)}{}<>>)}{}

Затем он выбирает верхнее значение стека (т.е. минимальное)

({}<...>)

Затем он появляется до тех пор, пока высота стека не станет равной единице:

((())){{}{}([][()])}{}

JavaScript (ES6), 34 байта

a=>[a.sort((x,y)=>x-y)[0],a.pop()]

sortсортирует на месте, так что я могу просто сослаться на индекс [0] для самого низкого значения и popсамого высокого значения из массива, однако он выполняет сортировку строк по умолчанию, поэтому я должен передать компаратор.

Mathematica, 18 байт

Sort[#][[{1,-1}]]&

Сортирует массив и извлекает первое и последнее значения.

R, 31 байт

l=sort(scan());l[c(1,sum(l|1))]

Не , что оригинал, но эй!

Машинный код ARM, 26 байтов

Шестнадцатеричный дамп (little endian):

6810 4601 f852 cb04 4560 bfc8 4660 4561 bfb8 4661 3b01 d8f5 4770

Это функция без системного вызова или зависимости от библиотеки. Кодировка Thumb-2, переменная (2 или 4 байта) кодировка для 32-битного ARM. Как можно себе представить, здесь нет простого способа сортировки и выбора первого и последнего элементов. В целом, здесь нет ничего особенного, это более или менее похоже на эталонную реализацию.

Неуправляемая сборка (синтаксис GNU):

.syntax unified
.text
.global minmax
.thumb_func
minmax:
    @Input: @r0 and r1 are dummy parameters (they don't do anything)
    @r2 - Pointer to list of integers (int*)
    @r3 - Number of integers to sort (size_t)
    @Output:
    @Minimum of the list in r0 (int)
    @Maximum in r1 (int)
    ldr r0,[r2] @min=r2[0]
    mov r1,r0 @max=min
    loop:
        @ip is intra-procedure call register, a.k.a. r12
        ldr ip,[r2],#4 @ip=*r2++
        cmp r0,ip
        it gt @if (r0>ip)
        movgt r0,ip @r0=ip
        cmp r1,ip
        it lt @if (r1<ip)
        movlt r1,ip @r1=ip
        subs r3,r3,#1
        bhi loop @while (--r3>0)
    bx lr @Return

Проверено на Raspberry Pi 3; Вот тестовый скрипт (C99, ввод через argv):

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
//First 2 arguments are dummies.
uint64_t minmax(int,int,int* array,size_t size);

int main(int argc,char** argv) {
    int i;
    int array[argc-1];
    for (i=1;i<argc;i++) {
        array[i-1]=atoi(argv[i]);
    }
    uint64_t result = minmax(0,0,array,argc-1);
    printf("Minimum is %d, maximum is %d.\n",(unsigned)result,(unsigned)(result>>32));
}

Haskell, 27 байт

f x=(`foldl1`x)<$>[min,max]

В Haskell minи maxприведите минимум и максимум двух аргументов, а не списка. Я не мог сказать, запрещено ли это (кажется, что только вместо этого minimumи maximumбудет запрещено), поэтому, пожалуйста, дайте мне знать, если они есть, и я немедленно удалю этот ответ.

Октава, 20 байт

@(n)sort(n)([1,end])

Это сортирует входной вектор и выводит первое и последнее значение.

На самом деле, 5 байтов

S;F@N

Попробуйте онлайн!

Объяснение:

S;F@N
S      sort
 ;     dupe
  F    first element
   @N  and last element

05AB1E , 6 4 байта

{Âø¬

объяснение

{     # sort list
 Â    # bifurcate
  ø   # zip
   ¬  # head

Попробуйте онлайн

MATL , 4 байта

S5L)

Попробуйте онлайн!

объяснение

S    % Implicitly input the array. Sort
5L   % Push [1 0]. When used as a (modular, 1-based) index, this means "first and last"
)    % Apply as an indexing vector into the sorted array. Implicitly display

Python, 29 байт

lambda s:s[s.sort():1]+s[-1:]

Проверьте это на Ideone .

C 83 81 79 байт

m,M;f(a,s)int*a;{for(m=M=*a;s--;++a)*a<m?m=*a:*a>M?M=*a:0;pr‌​intf("%i %i",m,M);}

Брахилог , 9 байт

oOtT,Oh:T

Попробуйте онлайн!

V , 12 байт

:sor
ò2Gjkd

Попробуйте онлайн!

Кредит DJMcMayhem для этого.

CJam, 10 9 байтов

q~$_(p;W>

Попробуйте онлайн.

Я действительно не очень хорош в CJam.

q~          e# eval input
  $         e# sort
   _        e# duplicate
    (       e# pop first
     p      e# print
      ;     e# remove array
       W>   e# get last element

Python 2, 34 байта

x=sorted(input());print x[0],x[-1]

PHP, 44 байта

function a($a){sort($a);echo $a[0].end($a);}

Обработка 59 52 байта

void m(int[]x){x=sort(x);print(x[0],x[x.length-1]);}

Обработка фактически не позволяет мне читать из стандартного ввода, который я смог найти, и я не знаю, поддерживает ли его внутренний Java-компилятор лямбды (и это было так давно, когда мне приходилось писать серьезную Java, что я надеваю не помню как).

Perl 6 13 байт

*.sort[0,*-1]

Тестовое задание:

my &min-max = *.sort[0,*-1];

say min-max 1;
# (1 1)
say min-max (0, 15, 2, 3, 7, 18, -2, 9, 6, -5, 3, 8, 9, -14)
# (-14 18)

C #, 60 байтов

n=>{System.Array.Sort(n);return new[]{n[0],n[n.Length-1]};};

Наивный метод на 93 байта:

n=>{var r=new[]{n[0],n[0]};foreach(int i in n){if(i<r[0])r[0]=i;if(i>r[1])r[1]=i;}return r;};

POSIX Awk, 44 байта

awk '{for(;NF-1;NF--)if($1>$NF)$1=$NF}1' RS=

Октава , 35 байт

@(x)[x(all(t=x<=x')) x(sum(t)==1)]

Это анонимная функция. Попробуйте в Ideone .

Код избегает использования сортировки. А именно, он выполняет все попарные сравнения «меньше или равно» между элементами ввода. Минимум - это элемент, для которого все сравнения верны. Максимум - это то, для которого верно только одно сравнение.

Python, 35 34 байта

lambda s:sorted(s+s[:1])[::len(s)]

Альтернативная версия:

lambda s:sorted(s+s)[::len(s)*2-1]

Старая версия, 35 байт.

lambda s:sorted(s+[s[0]])[::len(s)]

Довольно просто: взять входной список, добавить первый элемент, отсортировать его, затем взять первый и (длинный) элемент в результирующем списке. Поскольку длина ввода после добавления элемента равна длине + 1, это заканчивается тем, что он берет первый и последний элемент указанного списка, которые являются минимальным и максимальным элементами.

zsh, 22 байта

(){echo $1 $_} ${(n)@}

определяет лямбда-функцию, которая печатает свой первый arg ( $1) и последний аргумент предыдущей команде ( $_) и передает ее $@после сортировки, чтобы предыдущая команда стала вызовом этой лямбды

зш, 21 байт

это работает нормально только если есть более 1 аргумент :(

<<<"${${(n)@}/ * / }"

сортирует $@, делает его строкой и заменяет все от первого пробела до последнего одним пробелом, а затем передает его в качестве входных данных для<<<

использование:

$ ./minmax 23 342 21 10
10 342

Скала, 55 байт

val s=args.map(_.toInt).sorted
print(s.head+" "+s.last)

Выполнить:

$ scala minmax.scala 1 2 3 4 5 6 7 8 9

Bash + coreutils, 30 байт

tr \  \\n|sort -n|sed '$p;1!d'

Скрипт sed печатает после сортировки ввода первое и последнее целые числа.

постоянный ток, 110 байт

?ddsMsmzdsAsa[z1-:az0<S]dsSx[>R]s?[la;asM]sR[lM]sQ[lQxla1-dsa;al?xla0<N]dsNxlAsa[<R]s?[la;asm]sR[lm]sQlNxlmlMf

Помоги мне, dcэрс! Ты моя единственная надежда!

Спасибо @seshoumara за то, что нашли эту ошибку!

Я добавлю объяснение позже. Здесь это немного разбито:

?dd sM sm
zd sA sa
[z 1- :a z0<S]dsSx
 [>R]s?
 [la;asM]sR
 [lM]sQ
[lQx la 1- dsa ;a l?x la0<N]dsNx
lA sa
 [<R]s?
 [la;a sm]sR
 [lm]sQ
lNx
lm lM f

Java, 115 байт

String f(int[]i){int t=i[0],a=t,b=t;for(int c=0;c<i.length;c++){a=i[c]<a?i[c]:a;b=i[c]>b?i[c]:b;}return""+a+" "+b;}

Ungolfed:

String f(int[] i) {
    int t=i[0], a=t, b=t; // assigns a and b to i[0]
    for (int c=0; c < i.length; c++) { // loop through the array
        a=(i[c]<a) ? i[c] : a;
        b=(i[c]>b) ? i[c] : b; // assignment with ternary operator
    }
    return ""+a+" "+b; // returns a string
}

Мое первое в истории решение для игры в гольф.