Chò trơi đê nồ #3

Dạng bài

Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Đêm nay An có một giấc mơ kì lạ. Bình thường An sẽ mơ về những chốn bồng lai tiên cảnh tuyệt đẹp, bỗng lần này lại có \(5\) con số kì lạ xuất hiện trong đó. Là một topic chân chính (chủ đề ý :>)

An đã note nhanh lại \(5\) con số này lại để chờ \(6h30\) đổi đời. Tuy đã có dãy số thần thánh, An lại chỉ có đủ kinh tế để đánh 1 số duy nhất do chuỗi thua liên tiếp cả tháng trời. Bạn hãy giúp An đổi đời bằng cách chọn số xuất hiện nhiều nhất và lớn nhất trong 5 số đó nhé.

Input

Gồm 1 dòng chứa \(5\) số \(a, b, c, d, e\) (\(-10^{8} \leq a, b, c, d, e \leq 10^{8}\)) là dãy số thần thánh.

Output

Gồm 1 dòng chứa 1 số nguyên là số xuất hiện nhiều nhất, nếu bằng nhau thì in ra số có giá trị lớn nhất.

Example

Test 1

Input

1 2 2 2 1

Output

Test 2

Input

1 2 5 2 1

Output

Bình luận

include <iostream>

int main() {
int a, b, c, d, e;
std::cin >> a >> b >> c >> d >> e; // Nhập 5 số

int countA = 0, countB = 0, countC = 0, countD = 0, countE = 0;

// Đếm số lần xuất hiện của từng số
if (a == b) countA++, countB++;
if (a == c) countA++, countC++;
if (a == d) countA++, countD++;
if (a == e) countA++, countE++;

if (b == c) countB++, countC++;
if (b == d) countB++, countD++;
if (b == e) countB++, countE++;

if (c == d) countC++, countD++;
if (c == e) countC++, countE++;

if (d == e) countD++, countE++;

// Tìm số xuất hiện nhiều nhất
int maxCount = countA, result = a;

if (countB > maxCount || (countB == maxCount && b > result)) {
    maxCount = countB;
    result = b;
}
if (countC > maxCount || (countC == maxCount && c > result)) {
    maxCount = countC;
    result = c;
}
if (countD > maxCount || (countD == maxCount && d > result)) {
    maxCount = countD;
    result = d;
}
if (countE > maxCount || (countE == maxCount && e > result)) {
    maxCount = countE;
    result = e;
}

std::cout << result << std::endl;  // In ra số xuất hiện nhiều nhất
return 0;

}

5 bình luận nữa