MegaA对战表

题目描述

MegaA捡到了一张对战表，但他发现这张对战表里每个队伍的对战次数不是一样的，现在他想知道哪个倒霉蛋战队的对战次数最多。

输入描述:
 

第一行一个整数n代表对战总次数，1≤n≤1000

接下来n行，每行两个字符串代表对战的两个队伍，队伍的名字仅由英文大写字母组成且队名长度不会超过10。

输出描述:
 

第一行两个个数m,k，分别代表对战次数最多的队伍数量和对战次数。

接下来m行每行一个字符串，代表对战次数最多的队伍的名字，按字典序升序输出。

输入:

5
EDG RNG
DK DRX
RNG EDG
DRX DK
DRX TES 

输出：

1 3
DRX 

 

输入:

6
EDG RNG
DK DRX
RNG EDG
DRX DK
DRX TES
EDG RNG

输出：

3 3
DRX
EDG
RNG

#include<bits/stdc++.h>
using namespace std;
bool find (vector<string> a,string b){
    for(int i=0;i<a.size();i++){
        if(a[i]==b)
            return 1;
    }
    return 0;
}
int main(){
    int n;
    cin>>n;
    map<string,int>map1;
    vector<string> vector1;
    for(int i=0;i<n;i++){
        getchar();
        string a,b;
        cin>>a>>b;
        if(find(vector1,a)){
            map1[a]++;
        }
        else{
            map1.insert(make_pair(a,1));
            vector1.push_back(a);
        }
            
        if(find(vector1,b)){
            map1[b]++;
        }
        else{
            map1.insert(make_pair(b,1));
            vector1.push_back(b);
        }
    }
    int max=0;
    for(auto &a:map1){
        if(a.second>max){
            max=a.second;
        }
    }
    int num=0;
    vector1.clear();
    for(auto &a:map1){
        if(a.second==max){
            num++;
            vector1.push_back(a.first);
        }
    }
    sort(vector1.begin(),vector1.end());
    cout<<num<<" "<<max<<'\n';
    for(int i=0;i<vector1.size();i++){
        cout<<vector1[i]<<'\n';
    }
}