minge
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên \(a\) gồm \(n\) phần tử được sắp xếp tăng dần. Hãy xác định giá trị nhỏ nhất của \(i\) sao cho \(a_i \ge x\). Nếu không có vị trí thỏa mãn in ra \(n + 1\).
Input
- Dòng đâu tiên chứa số hai số nguyên dương \(n\) và \(k\) - độ dài của dãy, số câu hỏi. \((n, k \leq 100000)\)
- \(n\) số, các phần tử dãy \(a\) \((-10^9 \le a_i \le 10^9)\)
- \(k\) số nguyên dương \(x\) \((-10^9 \le x \le 10^9)\).
Output
- Gồm \(k\) dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.
Example
Test 1
Input
5 5
3 3 5 8 9
2 4 8 1 10Output
1
3
4
1
6
Bình luận
include <bits/stdc++.h>
define ll long long int
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(nullptr);
ll n,k;
cin>>n>>k;
ll a[n+1],x[k+1];
for(ll i=1;i<=n;i++)
cin>>a[i];
for(ll i=1;i<=k;i++)
cin>>x[i];
for(ll i=1;i<=k;i++){
ll kt=lower_bound(a+1,a+n+1,x[i])-a;
cout<<kt<<"\n";
}
return 0;
}
/*
:))
*/