Thử thách

Cho một mảng các số nguyên, nhận được từ stdin, đối số hàm, đối số chương trình hoặc một số phương thức khác:

Chỉ xuất ra các số tối thiểu và tối đa trong mảng, thông qua giá trị trả về, thiết bị xuất chuẩn hoặc các phương thức khớp khác.

Ví dụ phiên

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

Thực hiện tham khảo

// 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;
}

Quy tắc

• Bạn không thể sử dụng hàm dựng sẵn để tính toán các giá trị.
• Sơ hở tiêu chuẩn không được phép.
• Khuyến khích thực hiện sáng tạo.
• Đây là môn đánh gôn , câu trả lời ngắn nhất sẽ thắng nhưng sẽ không được chọn.

Làm rõ

• Nếu mảng chứa 1 phần tử bạn cần xuất nó hai lần.
• Nếu giá trị tối thiểu và tối đa là như nhau, bạn cần xuất cả hai.

Thạch , 3 byte

Ṣ.ị

Hãy thử trực tuyến!

Sắp xếp mảng và sau đó lấy phần tử 0,5-th.

Jelly sử dụng lập chỉ mục 1 và lập chỉ mục các dấu phẩy động có nghĩa là lấy sàn và trần của nó.

Vì vậy, phần tử thứ 0,5 sẽ cung cấp cho bạn phần tử thứ 0 và phần tử thứ 1.

Phần tử thứ 0 là phần tử cuối cùng.

Python, 61 49 37 36 34 31 byte

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

-12 byte nhờ RootTwo

Một -12 byte khác nhờ chepner

-2 byte nhờ johnLate

-3 byte nhờ johnLate

Brain-Flak 220 218 byte

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

Dùng thử trực tuyến!

Giải trình

Đầu tiên, nó nhân đôi giá trị hàng đầu (trong danh sách chỉ có một danh sách dài)

(({}))

Sau đó, nó sử dụng thuật toán sắp xếp bong bóng của tôi:

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

Sau đó, nó chọn giá trị trên cùng của ngăn xếp (tức là min)

({}<...>)

Sau đó, nó bật cho đến khi chiều cao của ngăn xếp là một:

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

JavaScript (ES6), 34 byte

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

sortsắp xếp tại chỗ, vì vậy tôi chỉ có thể tham khảo chỉ số [0] cho giá trị thấp nhất và popgiá trị cao nhất từ ​​mảng, tuy nhiên nó thực hiện sắp xếp chuỗi theo mặc định nên tôi phải vượt qua bộ so sánh.

Toán học, 18 byte

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

Sắp xếp mảng và trích xuất các giá trị đầu tiên và cuối cùng.

R, 31 byte

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

Không phải là bản gốc, nhưng hey!

Mã máy ARM, 26 byte

Hex dump (ít endian):

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

Đây là một chức năng, không có sự phụ thuộc của hệ thống hoặc thư viện. Mã hóa là Thumb-2, mã hóa biến (2 hoặc 4 byte) cho ARM 32 bit. Như người ta có thể tưởng tượng, không có cách nào dễ dàng để sắp xếp và chọn các yếu tố đầu tiên và cuối cùng ở đây. Nhìn chung, không có gì thực sự thú vị đang diễn ra ở đây, nó ít nhiều giống như việc thực hiện tham chiếu.

Lắp ráp Ungolfed (cú pháp 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

Đã thử nghiệm trên Raspberry Pi 3; đây là kịch bản thử nghiệm (C99, đầu vào thông qua 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 byte

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

Trong Haskell, minvà maxđưa ra tối thiểu và tối đa hai đối số, không phải trong danh sách. Tôi không thể biết liệu điều này có được phép hay không (dường như chỉ thay vào đó minimumvà maximumsẽ không được phép) vì vậy vui lòng cho tôi biết nếu có và tôi sẽ nhanh chóng xóa câu trả lời này.

Octave, 20 byte

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

Điều này sắp xếp các vectơ đầu vào và xuất giá trị đầu tiên và cuối cùng.

Trên thực tế, 5 byte

S;F@N

Hãy thử trực tuyến!

Giải trình:

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

05AB1E , 6 4 byte

{Âø¬

Giải trình

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

Dùng thử trực tuyến

MATL , 4 byte

S5L)

Hãy thử trực tuyến!

Giải trình

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 byte

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

Kiểm tra nó trên Ideone .

C, 83 81 79 byte

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);}

Brachylog , 9 byte

oOtT,Oh:T

Hãy thử trực tuyến!

V , 12 byte

:sor
ò2Gjkd

Hãy thử trực tuyến!

Tín dụng cho DJMcMayhem cho việc này.

CJam, 10 9 byte

q~$_(p;W>

Hãy thử trực tuyến.

Tôi thực sự không giỏi ở 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 byte

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

C #, 60 byte

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

Một phương thức ngây thơ ở 93 byte:

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;};

PHP, 44 byte

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

Đang xử lý, 59 52 byte

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

Việc xử lý không thực sự cho tôi đọc từ stdin mà tôi có thể tìm thấy và tôi không biết trình biên dịch Java bên trong của nó có hỗ trợ lambdas hay không (và đã rất lâu kể từ khi tôi phải viết Java nghiêm túc mà tôi không Tôi không nhớ như thế nào).

Perl 6 13 byte

*.sort[0,*-1]

Kiểm tra:

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)

POSIX Awk, 44 byte

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

Octave , 35 byte

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

Đây là một chức năng anoynymous. Hãy thử nó tại ideone .

Mã tránh sử dụng phân loại. Cụ thể, nó thực hiện tất cả các so sánh "nhỏ hơn hoặc bằng" giữa các yếu tố của đầu vào. Tối thiểu là yếu tố mà tất cả các so sánh là đúng. Tối đa là chỉ có một so sánh là đúng.

Python, 35 34 byte

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

Phiên bản thay thế:

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

Phiên bản cũ, 35 byte.

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

Khá đơn giản: lấy danh sách đầu vào, nối phần tử đầu tiên, sắp xếp nó, sau đó lấy phần tử đầu tiên và (độ dài) của danh sách kết quả. Vì độ dài của đầu vào sau khi nối thêm một phần tử là độ dài + 1, nên cuối cùng lấy phần tử đầu tiên và cuối cùng của danh sách đã nói, là các phần tử tối thiểu và tối đa.

zsh, 22 byte

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

định nghĩa hàm lambda in arg đầu tiên của nó ($1 ) và đối số cuối cùng cho lệnh trước đó ( $_) và chuyển nó $@sau khi sắp xếp nó để lệnh trước đó trở thành lệnh gọi của lambda đó

zsh, 21 byte

điều này chỉ hoạt động tốt nếu có nhiều hơn 1 đối số :(

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

các loại $@ , biến nó thành một chuỗi và thay thế mọi thứ từ không gian đầu tiên đến không gian cuối cùng bằng một không gian duy nhất, sau đó chuyển nó thành đầu vào cho mèo với<<<

sử dụng:

$ ./minmax 23 342 21 10
10 342

Scala, 55 byte

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

Để thực hiện:

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

Bash + coreutils, 30 byte

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

Tập lệnh sed in, sau khi đầu vào được sắp xếp, số nguyên đầu tiên và cuối cùng.

dc, 110 byte

?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

Giúp tôi, dc ers! Bạn là hy vọng duy nhất của tôi!

Cảm ơn @seshoumara vì đã tìm ra lỗi đó!

Tôi sẽ thêm một lời giải thích sau. Ở đây nó được chia ra một chút:

?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 byte

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;}

Ung dung:

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
}

Giải pháp "golf" đầu tiên của tôi.