giúp mình với ạ, mình cảm ơn nhiều lập trình c++ PHẦN TỬ TRUNG VỊ Yêu cầu: Biết: Số trung vị là số có giá trị trung bình trong mảng. Nếu mảng có 2n+1 phần tử
giúp mình với ạ, mình cảm ơn nhiều lập trình c++ PHẦN TỬ TRUNG VỊ Yêu cầu: Biết: Số trung vị là số có giá trị trung bình trong mảng. Nếu mảng có 2n+1 phần tử thì sau khi sắp xếp phần tử trung vị là phần tử thứ n+1. Nếu mảng có 2n phần tử thì số trung vị là trung bình cộng của hai phần tử ở giữa sau khi sắp xếp mảng. Viết chương trình nhập vào một mảng, in ra số trung vị của mảng. Input Specification Dòng đầu tiên ghi số nguyên dương n (0<n105). Dòng 2 ghi n số nguyên dương 64 bit cách nhau một dấu cách trống. Output Specification Một số duy nhất là phần tử trung vị của mảng. Sample Input 1 5 1 2 5 3 4 Output 1 3 Sample Input 2 10 1 2 3 4 5 6 7 8 9 10 Output 2 5.5
Lời giải 1 :
Code:
/* _user_Capricoder_ */
// to tuenhihonguyen
#include <bits/stdc++.h>
using namespace std;
const int nmax = 100000;
long long n, a[nmax + 5], m;
int main()
{
ios::sync_with_stdio(0);
cout << "Nhap M: ";
cin >> n;
for (int i = 1; i <= n; ++i)
{
cout << "a[" << i << "] = ";
cin >> a[i];
}
sort(a+1,a+n+1);
if (n&1) cout << a[n >> 1];
else cout << (a[n >> 1] + a[(n >> 1) + 1]) / 2.0f;
return 0;
}
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, 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 (ảo). Với cách hiểu hiện nay, 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.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 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, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK