Đất nước Alpha có N người dân được đánh số từ 1 đến N. Do tình hình dịch bệnh diễn biến vô cùng phức tạp, nhà vua đã tổ chức tổng điều tra sức khỏe cho toàn dâ

Câu hỏi :

Đất nước Alpha có N người dân được đánh số từ 1 đến N. Do tình hình dịch bệnh diễn biến vô cùng phức tạp, nhà vua đã tổ chức tổng điều tra sức khỏe cho toàn dân và cấp cho mỗi người một mã số sức khỏe là một số nguyên dương. Mã số sức khỏe của người dân thứ i là a i . Những người dân đã tiếp xúc với nhau sẽ được cấp một mã số sức khỏe giống nhau. Yêu cầu: Hãy đưa ra chỉ số của người dân có mã số sức khỏe nhỏ nhất và không tiếp xúc với người nào. Dữ liệu vào: Cho trong tệp văn bản HEALTH.INP có cấu trúc như sau: Dòng đầu tiên ghi số nguyên dương N là số lượng người dân. Dòng tiếp theo chứa N số nguyên dương a i là chỉ số sức khỏe của mỗi người. Các số được ghi cách nhau một ký tự trắng. Dữ liệu ra: Ghi ra tệp văn bản HEALTH.OUT chỉ số của người dân có mã số sức khỏe nhỏ nhất và không tiếp xúc với người nào. Nếu không tìm thấy người nào như vậy thì ghi số -. Ví dụ: HEALTH.INP 3 12 23 34 **HEALTH.OUT 1

Lời giải 1 :

#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
ifstream infile("HEALTH.INP");
ofstream outfile("HEALTH.OUT");
int n;
infile >> n;
vector<int> h(n);
vector<int> cnt(n + 1, 0);
for (int i = 0; i < n; ++i) {
infile >> h[i];
count[h[i]]++;
}
int mh = *min_element(h.begin(), h.end());
int res = -1;
for (int i = 0; i < n; ++i) {
if (h[i] == mh && cnt[h[i]] == 1) {
res = i + 1;
break;
}
}
outfile << res << endl;
infile.close();
outfile.close();
return 0;
}

Tin Học

Lớp 9

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Đất nước Alpha có N người dân được đánh số từ 1 đến N. Do tình hình dịch bệnh diễn biến vô cùng phức tạp, nhà vua đã tổ chức tổng điều tra sức khỏe cho toàn dâ

Lời giải 1 :

Bạn có biết?

Nguồn :

Tâm sự lớp 9

Nguồn :

Có thể bạn quan tâm