K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Dưới đây là một vài câu hỏi có thể liên quan tới câu hỏi mà bạn gửi lên. Có thể trong đó có câu trả lời mà bạn cần!
13 tháng 12 2023
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll a[]={10,2,5,12,20,6,8,15,18}; //mảng đã cho
ll n=sizeof(a)/sizeof(a[0]); //độ dài mảng
sort(a,a+n); //sắp xếp mảng
//Thuật toán tìm kiếm nhị phân
ll l=0, r=n-1;
while(l<=r) {
ll mid=(l+r)/2; //Tìm phần tử giữa left và right
if(a[mid]<15) l=mid+1; //Vì từ đoạn [0,mid] thì phần tử nhỏ hơn 15 nên ta duyệt từ khoảng (mid,r]
else r=mid-1; //vì thấy nên rút r để thu hẹp phạm vi
}
cout << l+1; //in ra kq (vì bắt đầu từ 0 đến n-1 nên phải tăng thêm để ra vị trí đúng)
}
(Bạn có thể dựa vào code mình để rút ra các bước)
Chúc bạn học tốt!
a)
STT
Họ và tên
Điểm
1
Hà Minh Đức
8.0
2
Nguyễn Châu Anh
6.0
3
Nguyễn Phương Chi
7,0
4
Nguyễn Thanh Mai
9,5
5
Nguyễn Thị Hằng
8,5
6
Trần Anh Khoa
9,0
7
Trần Thị Anh Thư
10
b) cách 1 : giữ phím “ctrl + f” sau đó gõ tên “Trần Anh Khoa” thì nó sẽ đưa mình đến tên mình đang cần tìm
cách 2 : giữ phím “ctrl + f” sau đó gõ “B7” thì nó sẽ đưa mình đến tên đang cần tìm
c) hình như cái này mình chưa học tới….