Chim di cư (Migratory Birds)

Bạn đã được yêu cầu giúp nghiên cứu quần thể chim di cư trên khắp lục địa. Mỗi loại chim bạn quan tâm sẽ được xác định bởi một giá trị nguyên. Mỗi khi một loại chim cụ thể được phát hiện, số id của nó sẽ được thêm vào mảng nhìn thấy của bạn. Bạn muốn có thể tìm ra loại chim phổ biến nhất được đưa ra một danh sách nhìn thấy. Nhiệm vụ của bạn là in số loại của con chim đó và nếu hai hoặc nhiều loại chim giống nhau, hãy chọn loại có số ID nhỏ nhất.

Ví dụ, giả sử nhìn thấy chim của bạn là loại ar = [1,1,2,2,3] Có hai loại 1 và 2 và một loại 3.
Chọn mức thấp hơn trong hai loại nhìn thấy hai lần: loại 1

Mô tả chức năng
Hoàn thành chức năng MigratoryBirds trong trình chỉnh sửa bên dưới. Nó sẽ trả về số loại thấp nhất của loài chim thường xuyên nhìn thấy nhất.

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

mảng: một mảng các số nguyên đại diện cho các loại chim nhìn thấy

Định dạng đầu vào
Dòng đầu tiên chứa một số nguyên biểu thị n số lượng chim nhìn thấy và báo cáo trong mảng arr
Dòng thứ hai mô tả arr là n số nguyên cách nhau không gian đại diện cho số loại của mỗi con chim nhìn thấy.

Những ràng buộc
5 <= n <= 2*10 mũ 5
Nó được đảm bảo rằng mỗi loại là 1,2,3,4 và 5

Định dạng đầu ra
In số loại chim phổ biến nhất; nếu hai hoặc nhiều loại chim giống nhau, hãy chọn loại có số ID nhỏ nhất.

Nhập mẫu 0
6
1 4 4 4 5 3

Kết quả mẫu 0
4

Giải thích 0
Các loại chim khác nhau xảy ra trong các tần số sau:
Loại1: 1chim
Loại2: 0chim
Loại3: 1chim
Loại4: 3chim
Loại5: 1chim

Số loại xảy ra ở tần số cao nhất là loại4, vì vậy chúng tôi in 4 dưới dạng câu trả lời của chúng tôi.

Đầu vào mẫu 1
11
1 2 3 4 5 4 3 2 1 3 4

Kết quả mẫu 1
3

Giải thích 1
Các loại chim khác nhau xảy ra trong các tần số sau:
Type 1:2
Type 2:2
Type 3:3
Type 4:3
Type 5:1

Hai loại có tần số 3 và loại thấp hơn là loại 3.

php

<?php

// Complete the migratoryBirds function below.
function migratoryBirds($arr) {
$typarr = [];
foreach($arr as $value) {
if(!array_key_exists($value, $typarr)) {
$counts = array_count_values($arr);
$typarr[$value] = $counts[$value];
}
}
$maxarr = array_keys($typarr,max($typarr));
asort($maxarr);
$value = reset($maxarr);
return $value;
}

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

$arr_count = intval(trim(fgets(STDIN)));

$arr_temp = rtrim(fgets(STDIN));

$arr = array_map('intval',
preg_split('/ /', $arr_temp, -1, PREG_SPLIT_NO_EMPTY));

$result = migratoryBirds($arr);

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

fclose($fptr);





Comments

Popular posts from this blog

Intro to Tutorial Challenges

Mini-Max Sum