admin管理员组

文章数量:1621918

 PAT (Basic Level) Practice（中文）1018 锤子剪刀布 (20 分)

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>
using namespace std;
typedef pair<char,int> PII;
int n,cnt;
map<char,int>m1,m2;
char a,b;

bool cmp(PII a,PII b)
{
    if(a.second!=b.second)return a.second>b.second;
    else return a.first<b.first;
}

int main()
{
    cin>>n;
    //m1['C']=m1['B']=m1['J']=0;
    //m2['C']=m2['B']=m2['J']=0;
    while(n--)
    {
        cin>>a>>b;
        if(a==b)cnt++;
        if(a=='C'&&b=='J')m1['C']++;
        if(a=='J'&&b=='B')m1['J']++;
        if(a=='B'&&b=='C')m1['B']++;
        if(b=='C'&&a=='J')m2['C']++;
        if(b=='J'&&a=='B')m2['J']++;
        if(b=='B'&&a=='C')m2['B']++;
    }
    
    int awin=m1['C']+m1['B']+m1['J'];
    int bwin=m2['C']+m2['B']+m2['J'];
    
    cout<<awin<<' '<<cnt<<' '<<bwin<<endl;
    cout<<bwin<<' '<<cnt<<' '<<awin<<endl;
    
    //转移map的全部数据到vector
    vector<PII>v1(m1.begin(),m1.end());
    vector<PII>v2(m2.begin(),m2.end());

    //对vector自定义排序
    sort(v1.begin(),v1.end(),cmp);
    sort(v2.begin(),v2.end(),cmp);
    
    cout<<v1.front().first<<' '<<v2.front().first<<endl;
    
    return 0;
}

本文标签： 自定义Vectormap

版权声明：本文标题：用vector对map自定义排序 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dongtai/1728852199a1176811.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。