Đề bài: $\href{https://codeforces.com/problemset/problem/387/B}{Đây}$
Tóm tắt: Cho n độ khó và m bài toán. Cần phải điều chỉnh độ khó (từ cao xuống thấp) hoặc thêm bài mới để đảm bảo n độ khó đề cho
Lời giải: Ở bài này, ta sẽ sử dụng 2 con trỏ đề duyệt trâu, và ta sẽ tìm được đáp án của bài toán
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n,m;
- cin>>n>>m;
- ll a[n],b[m];
- ll i;
- for(i=0;i<n;i++) cin>>a[i];
- for(i=0;i<m;i++) cin>>b[i];
- ll vti=0,vtj=0;
- ll dem=0;
- while(vti<n&&vtj<m){
- if(b[vtj]>=a[vti]){
- dem++;
- vti++;
- vtj++;
- continue;
- }
- vtj++;
- }
- ll ans = n-dem;
- cout<<ans;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét