Thứ Bảy, 28 tháng 11, 2020

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

 Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n,m;
  6. cin>>n>>m;
  7. ll a[n],b[m];
  8. ll i;
  9. for(i=0;i<n;i++) cin>>a[i];
  10. for(i=0;i<m;i++) cin>>b[i];
  11. ll vti=0,vtj=0;
  12. ll dem=0;
  13. while(vti<n&&vtj<m){
  14. if(b[vtj]>=a[vti]){
  15. dem++;
  16. vti++;
  17. vtj++;
  18. continue;
  19. }
  20. vtj++;
  21. }
  22. ll ans = n-dem;
  23. cout<<ans;
  24. return 0;
  25. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...