Đề 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:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- map<ll,ll> mt0,mt1;
- vector<pair<ll,ll> > vt1,vt2;
- int main(){
- ll n;
- cin>>n;
- ll i;
- for(i=0;i<n;i++){
- ll u,v;
- cin>>u>>v;
- mt0[u]++;
- mt1[v]++;
- vt1.push_back({u,v});
- }
- for(i=0;i<n;i++){
- ll tmp1,tmp2;
- tmp1 = n-1+mt0[vt1[i].second];
- tmp2 = 2*(n-1)-tmp1;
- vt2.push_back({tmp1,tmp2});
- }
- for(auto p: vt2){
- cout<<p.first<<" "<<p.second<<'\n';
- }
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét