• Codeforces Round #246 (Div. 2) B. Football Kit


    题目的意思是求出每个队穿主场衣服和客场衣服的次数

    每个队作为主场的次数是n-1,作为客场的次数是n-1

    当每个队打主场的时候肯定穿的主场衣服

    当每个队打客场时,如果客场与主场的衣服不同,则穿客场衣服

               如果客场与主场的衣服相同,则穿主场衣服

    则只需要标记主场每种衣服有多少球队,当作为客场时查找与客场颜色相同的主场球队有多少即可

    #include <iostream>
    #include <map>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    int main(){
        int n;
        cin >> n;
        vector<int> home(n,0),away(n,0);
        map<int,int> cnt;
        for(int i = 0 ; i < n; ++ i ){
            cin >> home[i] >> away[i];
            if(cnt.find(home[i]) == cnt.end()) cnt.insert(make_pair(home[i],1));
            else cnt[home[i]] ++ ;
        }
        for(int i = 0 ; i  < n ; ++ i){
            cout<<n-1+cnt[away[i]]<<" "<<n-1-cnt[away[i]]<<endl;
        }
    }
  • 相关阅读:
    ios原生项目内嵌u3d工程
    u3d内嵌H5游戏 设置cookie
    unity3d IL2CPP for android
    unity3D内嵌android项目
    Django 跨域问题
    tensorflow 调试tfdbg
    Cuda9.1+cunn7.1+Tensorflow1.7-GUP
    shader
    lua 中protobuf repeated 嵌套类 复合类型
    30岁的思考
  • 原文地址:https://www.cnblogs.com/xiongqiangcs/p/3732194.html
Copyright © 2020-2023  润新知