- Tin Học
- Lớp 9
- 30 điểm
- vuminhkhoi -
Ở siêu thị BigC có trò chơi đập ếch. Màn hình trò chơi là một bảng lưới ô vuông hình chữ nhật được chia thành M hàng và N cột. Trong mỗi ô của bảng có một chú ếch, trên lưng có in một số nguyên dương là số hiệu của chú ếch đó. Khi người chơi cầm búa đập vào chú ếch ở một ô nào đó trong bảng thì tất cả các chú ếch có cùng số hiệu sẽ biến mất ( kể cả chú ếch bị đập ). và người chơi sẽ nhận được số điểm bằng tổng số ếch đã bị biến mất. Yêu cầu: Cho biết tổng số điểm lớn nhất mà người chơi có thể nhận được sau K lần đập. INPUT: - Dòng đầu tiên ghi 3 số nguyên dương M, N và K. ( N, M < 2000 ; 1 < K < N * M ). - M dòng tiếp theo, dòng thứ i ghi N số tương ứng là số hiệu của các chú ếch ở hàng i. OUTPUT: In ra kết quả bài toán. Ví dụ input 4 6 2 1 4 3 3 2 4 2 4 2 1 4 1 2 3 4 4 1 1 1 1 2 3 4 4 output 15 Giải thích: - Lần 1 đập chú ếch có số hiệu 1, đạt 7 điểm. - Lần 2 đập chú ếch có số hiệu 4, đạt 8 điểm. - Tổng 2 lần đập đạt 15 điểm.
code c++ giúp mình nha
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
\begin{array}{c} \color{#FFFFFFff}{H}\color{#E7E7E7ff}{o}\color{#CFCFCFff}{r}\color{#B7B7B7ff}{i}\color{#9F9F9Fff}{z}\color{#878787ff}{o}\color{#6F6F6Fff}{n} \end{array} $\\$
// Horizon
#include<bits/stdc++.h>
using namespace std;
int main() {
int n, m, k, kq = 0;
cin >> m >> n >> k;
int a[100000] = {0};
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++) {
int x;
cin >> x;
a[x]++;
}
sort(a, a + 100000, greater<int>());
for (int i = 0; i < k; i++)
kq += a[i];
cout << kq;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
926
2052
634
Toàn dùng AI với gian lận điểm mà vx sống dai vc
662
1659
296
giúp bài này đc k
662
1659
296
Bài 1. Tách số (5.0 điểm) Viết chương trình tách số nguyên dương A (A<200) thành tổng của hai số nguyên dương x và y sao cho ước chung lớn nhất d của x và y là lớn nhất trong các cách phân tích có được. Dữ liệu vào: File text TACHSO.INP chỉ có 1 dòng chứa số nguyên dương A. Dữ liệu ra: File text TACHSO.OUT gồm 2 dòng: Dòng 1: Ghi số nguyên dương A. Dòng 2: Ghi ba số nguyên dương x, y, d; Các số cách nhau ít nhất một khoảng trắng. Ví dụ: TACHSO.INP TACHSO.OUT 95 95 19 76 19 Rút gọnBài 1. Tách số (5.0 điểm) Viết chương trình tách số nguyên dương A (A<200) thành tổng của hai số nguyên dương x và y sao cho ước chung lớn nhất d của x và y là lớn nhất trong các cách phân tích có được. Dữ liệu vào: File text TACHSO.INP chỉ có 1 dòn... xem thêm
662
1659
296
pascal
926
2052
634
đợi tí đang viết bài
662
1659
296
helpppp
6098
96575
5507
Đề đâu cho giá trị lớn nhất của hiệu số mà làm d[100000] như thật v?
926
2052
634
ko biết nx, nhưng cứ làm thôi, nếu sai thì sửa là đc mà =)