Đội tuyển Tin học do thầy Bean phụ trách có N (2<=N<=100, N là số chẵn) bạn học sinh. Để chuẩn bị tốt cho kỳ thi HSG cấp tỉnh sắp tới, thầy Bean muốn chia đội thành từng cặp để luyện tập. Mỗi bạn đã được thầy Bean đánh giá điểm kỹ năng lập trình tương ứng với khả năng của bạn đó. Các học sinh được đánh số thứ tự từ 1 đến N, bạn thứ i có kỹ năng lập trình là ai. Hai bạn có kỹ năng lập trình bằng nhau sẽ được xếp cặp và tất các các bạn phải được xếp cặp. Tuy nhiên khi quan sát danh sách điểm kỹ năng thầy Bean chưa thế xếp cặp ngay được. Do đó thầy Bean chuẩn bị một số câu hỏi để cho một số bạn trả lời. Với mỗi câu hỏi trả lờ đúng, điểm kỹ năng của bạn đó sẽ được tăng lên một. Thầy Bean nhờ bạn Tin tính toán xem thầy phải chuẩn bị bao nhiêu câu hỏi để có thể ghép cặp toàn đội được. Bạn hãy lập trình giúp bạn Tin giải quyết việc đó. Dữ liệu: - Dòng 1: Ghi số nguyên N (2<=N<=100) số bạn học sinh. - Dòng 2 ghi N số nguyên dương a1, a2, aN (1<=ai<=100) trong đó ai là điểm kỹ năng lập trình của bạn thứ i, các số cách nhau một khoảng cách. Kết quả: - Một dòng duy nhất ghi số nguyên là số câu hỏi ít nhất thầy Bean phải chuẩn bị để cso thể chia đội thành N/2 cặp. Ví dụ: Bteams.inp Bteam.out 4 4 1 3 2 2 10 1 1 1 1 1 1 1 100 1 1000 0
Lời giải 1 :
`Code` `C`++:
#include<bits/stdc++.h>
using namespace std;
long long n,i,k,a[1000005];
string s,s1,s3;
int main(){
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=n;i++){
if(a[i]>100)
a[i]=100;
}
sort(a+1,a+n+1);
for(i=1;i<=n;i=i+2)
k=k+a[i+1]-a[i];
cout<<k;
return 0;
}
------------------------------
`@``kieu`
Lời giải 2 :
#include<bits/stdc++.h>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> skills(N);
for(int i = 0; i < N; ++i) {
cin >> skills[i];
}
sort(skills.begin(), skills.end());
int questionsCount = 0;
for (int i = 0; i < N - 1;) {
if (skills[i] != skills[i + 1]) {
skills[i]++;
questionsCount++;
sort(skills.begin(), skills.end());
}
else {
i +=2 ;
}
}
cout << questionsCount << endl;
return 0;
}
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ậpCó thể bạn quan tâm
Copyright © 2024 Giai BT SGK