Nến bánh sinh nhật (Birthday Cake Candles)
bài toán
bạn được giao nhiêm vụ bánh của sinh nhật niece và quyết định bánh sẽ có 1 cây nến cho mỗi tuổi của cô ấy. khi cô ấy thổi nến cô ấy chỉ thổi được cây nến cao nhất . nhiệm vụ của bạn là tìm ra số cây nến cô ấy thổi được.
cho ví dụ cô ấy được 4 tuổi bánh sẽ có 4 cây nến 4 4 1 3. cô ấy sẽ thổi được 2 cây khi đó 2 cây nến cao nhất là 4 , vậy có 2 cây.
miêu tả chức năng
hoàn thành chức năng birthdayCakeCandles cho như bên trên. hãy cho biết số cây nến được thổi. có các parameter như sau
ar : biểu diễn giá trị chiều cao của nến
giá trị đầu vào
dòng đâu tiên xác định số nến của bánh
dòng thứ 2 là mảng biểu diễn độ dài của nến với mỗi số tự nhiên i biểu diễn chiều cao của nến i
ràng buộc
1<= n<= 10 mũ 5
1<= ar[i] <= 10 mũ 7
giá trị đầu ra
biểu diễn số cây nến được thổi
ví dụ đầu vào
4
3 2 1 3
ví dụ đầu ra
2
giải thích
chúng ta có 1 cây nến chiều cao 1, 1 cây nến chiều cao 2, 2 cây nến chiều cao 3. niece chỉ thổi được được cây nến cao nhất có nghĩa là chiều cao là 3 vây có 2 cây nên được thôi
php
bạn được giao nhiêm vụ bánh của sinh nhật niece và quyết định bánh sẽ có 1 cây nến cho mỗi tuổi của cô ấy. khi cô ấy thổi nến cô ấy chỉ thổi được cây nến cao nhất . nhiệm vụ của bạn là tìm ra số cây nến cô ấy thổi được.
cho ví dụ cô ấy được 4 tuổi bánh sẽ có 4 cây nến 4 4 1 3. cô ấy sẽ thổi được 2 cây khi đó 2 cây nến cao nhất là 4 , vậy có 2 cây.
miêu tả chức năng
hoàn thành chức năng birthdayCakeCandles cho như bên trên. hãy cho biết số cây nến được thổi. có các parameter như sau
ar : biểu diễn giá trị chiều cao của nến
giá trị đầu vào
dòng đâu tiên xác định số nến của bánh
dòng thứ 2 là mảng biểu diễn độ dài của nến với mỗi số tự nhiên i biểu diễn chiều cao của nến i
ràng buộc
1<= n<= 10 mũ 5
1<= ar[i] <= 10 mũ 7
giá trị đầu ra
biểu diễn số cây nến được thổi
ví dụ đầu vào
4
3 2 1 3
ví dụ đầu ra
2
giải thích
chúng ta có 1 cây nến chiều cao 1, 1 cây nến chiều cao 2, 2 cây nến chiều cao 3. niece chỉ thổi được được cây nến cao nhất có nghĩa là chiều cao là 3 vây có 2 cây nên được thôi
php
<?php
// Complete the birthdayCakeCandles function below.
function maxArr($arr) {
$max = $arr[0];
foreach($arr as $value) {
if($max < $value)
$max = $value;
}
return $max;
}
function birthdayCakeCandles($ar) {
$max = maxArr($ar);
$count = array_count_values($ar);
return $count[$max];
}
$fptr = fopen(getenv("OUTPUT_PATH"), "w");
$stdin = fopen("php://stdin", "r");
fscanf($stdin, "%d\n", $ar_count);
fscanf($stdin, "%[^\n]", $ar_temp);
$ar = array_map('intval', preg_split('/ /', $ar_temp, -1, PREG_SPLIT_NO_EMPTY));
$result = birthdayCakeCandles($ar);
fwrite($fptr, $result . "\n");
fclose($stdin);
fclose($fptr);
Comments
Post a Comment