Thứ Tư, 25 tháng 11, 2020

Đếm số áo đấu khi thi đấu sân nhà và sân khách

 Đề bài: $\href{https://codeforces.com/problemset/problem/432/B}{Đây}$

Tóm tắt: Cho n đội có các cặp màu áo thi đấu sân nhà và sân khách lần lượt là $x_i,y_i(x_i\ne y_i)$. Biết rằng có $n*(n-1)$ trận đấu xảy ra và nếu hai đội khi thi đấu cùng màu áo, thì đội sân khách phải đổi màu áo . Hỏi sau $n*(n-1)$ trận đấu , số lần áo nhà và áo khách mỗi đội sử dụng là bao nhiêu

Lời giải: Bài này là bài khá hay và dùng map là công cụ mạnh để giải quyết bài toán này

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. map<ll,ll> mt0,mt1;
  5. vector<pair<ll,ll> > vt1,vt2;
  6. int main(){
  7. ll n;
  8. cin>>n;
  9. ll i;
  10. for(i=0;i<n;i++){
  11. ll u,v;
  12. cin>>u>>v;
  13. mt0[u]++;
  14. mt1[v]++;
  15. vt1.push_back({u,v});
  16. }
  17. for(i=0;i<n;i++){
  18. ll tmp1,tmp2;
  19. tmp1 = n-1+mt0[vt1[i].second];
  20. tmp2 = 2*(n-1)-tmp1;
  21. vt2.push_back({tmp1,tmp2});
  22. }
  23. for(auto p: vt2){
  24. cout<<p.first<<" "<<p.second<<'\n';
  25. }
  26. return 0;
  27. }

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ự...