zoukankan      html  css  js  c++  java
  • 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;
        }
    }
  • 相关阅读:
    工具类官网Web原型制作分享-Adobe
    还在为黑白网页设计犯难?12款设计帮你轻松解决!!!
    联系我们吧
    单调栈&&单调队列
    *模板--数据结构
    非递归线段树专题
    反素数
    线段树专题训练
    BST
    排列与组合
  • 原文地址:https://www.cnblogs.com/xiongqiangcs/p/3732194.html
Copyright © 2011-2022 走看看