Đăng nhập Đăng kí

Trang chủ Tin Học Lớp 8 Trên một hòn đảo xinh đẹp, có n người thuộc nhiều bộ tộc sinh sống. Người dân ở đây rất...

Câu hỏi :

Trên một hòn đảo xinh đẹp, có n người thuộc nhiều bộ tộc sinh sống. Người dân ở đây rất hiền hòa, mỗi người thuộc một bộ tộc nào đó. Một nhà nhân chủng học muốn biết trên đảo có bao nhiêu bộ tộc. Ông nghĩ ra một cách, ông gặp và hỏi từng người trong n người trên đảo với một câu hỏi: "Bộ tộc của bạn có bao nhiêu người?". Ông nhận được câu trả lời từ họ đó là số lượng người trong bộ tộc của họ. Từ kết quả thu được, nhà nhân chủng học sẽ xác định được số lượng bộ tộc khác nhau trên đảo.

Yêu cầu: Với n câu trả lời của n người dân, hãy xác định số lượng bộ tộc có trên đảo.

Input:

Dòng 1: Ghi số nguyên dương n .

Dòng 2: Ghi n số nguyên dương Ai, là n câu trả lời nhận được. Các số được ghi cách nhau ít nhất một dấu cách .

Output:

Ghi một số nguyên dương, là số lượng bộ tộc trên đảo tìm được.

Example:

Input:

10

5 1 2 5 5 2 5 5 2 2

Output:

4

Lời giải 1 :

Code

#include <bits/stdc++.h>
using namespace std;
long long a[100005],b[100005],s,m,n,i;
int main()
{
cin >> n;
for (i=1;i<=n;++i)
{
cin >> a[i];
b[a[i]]++;
if(b[a[i]]==a[i])
{s++;b[a[i]]=0;}
if(a[i] > m)
m = a[i];
}
for (i=1;i<=m;++i)
if (b[i] > 0)
s++;
cout << s;
return 0;
}

Lời giải 2 :

Đáp án:

#include <bits/stdc++.h>

#define int long long
using namespace std;
int a[100005],b[100005],s,m,n;
main()
{
cin>>n;
for(int i=1;i<=n;++i)
{
cin >> a[i];
b[a[i]]++;
if(b[a[i]]==a[i])
{s++;

b[a[i]]=0;}
if(a[i]>m)
m = a[i];
}
for (int i=1;i<=m;++i)
if (b[i]>0)
s++;
cout << s;

}

Tin Học

Lớp 8

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 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 8

Nguồn :

Có thể bạn quan tâm