Sock Merchant ( buôn bán bit tất)

John làm việc tại một cửa hàng quần áo. Anh ta có một đống vớ lớn mà anh ta phải ghép theo màu để bán. Đưa ra một loạt các số nguyên đại diện cho màu của mỗi chiếc tất, xác định có bao nhiêu đôi vớ có màu phù hợp.

Ví dụ, có n = 7 vớ có màu ar = [1,2,1,2,3,2] Có một cặp màu 1 và một màu 2. Có ba vớ lẻ, một trong mỗi màu. Số lượng cặp là 2

Mô tả chức năng

Hoàn thành chức năng sockMerchant trong trình chỉnh sửa bên dưới. Nó phải trả về một số nguyên biểu thị số lượng đôi vớ phù hợp có sẵn.

sockMerchant có (các) tham số sau:

n: số lượng vớ trong đống
ar: màu sắc của mỗi chiếc tất

Định dạng đầu vào
Dòng đầu tiên chứa một số nguyên n số lượng vớ đại diện trong ar
Dòng thứ hai chứa n số nguyên cách nhau không gian mô tả màu sắc ar[i] của tất trong đống.

Những ràng buộc

Định dạng đầu ra

Trả lại tổng số đôi vớ phù hợp mà John có thể bán.

Đầu vào mẫu

9

10 20 20 10 10 30 50 10 20

Đầu ra mẫu

3

Giải trình

John có thể kết hợp ba đôi vớ.

 php

<?php

// Complete the sockMerchant function below.

function sockMerchant($n, $ar) {

$counter = 0;

$typarr = array_count_values($ar);

foreach($typarr as $item) {

$counter += floor($item/2);

}

return $counter;

}

$fptr = fopen(getenv("OUTPUT_PATH"), "w");

$stdin = fopen("php://stdin", "r");

fscanf($stdin, "%d\n", $n);

fscanf($stdin, "%[^\n]", $ar_temp);

$ar = array_map('intval',

preg_split('/ /', $ar_temp, -1, PREG_SPLIT_NO_EMPTY));

$result = sockMerchant($n, $ar);

fwrite($fptr, $result . "\n");

fclose($stdin);

fclose($fptr);