Hãy viết chương trình trên ngôn ngữ Python hoặc C++ để giải quyết bài

Câu hỏi số 977635:

Vận dụng

Hãy viết chương trình trên ngôn ngữ Python hoặc C++ để giải quyết bài toán sau: Một hệ thống đèn giao thông thông minh ghi nhận số lượng phương tiện đi qua một nút giao thông trong n ngày liên tiếp. Dữ liệu được lưu dưới dạng dãy số nguyên, trong đó số thứ i biểu thị số lượng phương tiện ghi nhận được trong ngày thứ i.

Hãy viết chương trình bằng ngôn ngữ Python hoặc C++ để nhập số nguyên dương n và dãy gồm n số nguyên biểu diễn số lượng phương tiện của từng ngày, sau đó đưa ra màn hình:

- Số ngày có lượng phương tiện lớn hơn ngày liền trước đó;

- Số ngày có lượng phương tiện bằng giá trị lớn nhất trong n ngày.

Ví dụ:

Input	Output
n = 7	3 2

Quảng cáo

Xem lời giải

Câu hỏi:977635

Phương pháp giải

Duyệt từ phần tử thứ hai của dãy để so sánh với phần tử đứng trước nó nhằm đếm số ngày tăng. Sử dụng hàm tìm giá trị lớn nhất của dãy, sau đó duyệt lại dãy hoặc dùng hàm có sẵn để đếm số lần xuất hiện của giá trị lớn nhất đó.

Giải chi tiết

Chương trình Python:	Chương trình C++:
n = int(input())a = list(map(int, input().split()))demTang = 0for i in range(1, n): if a[i] > a[i-1]: demTang += 1mx = max(a)demMax = a.count(mx)print(demTang, demMax)	#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; int demTang = 0; for (int i = 1; i < n; i++) if (a[i] > a[i-1]) demTang++; int mx = *max_element(a.begin(), a.end()); int demMax = 0; for (int x : a) if (x == mx) demMax++; cout << demTang << " " << demMax; return 0;}

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòng- Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.